写在前面

上一篇刷题日记LeetCode Top100 刷题日记：1～3是直接从Top 100 Liked Questions按题号顺序刷起的，结果刷到中间连续碰到好几个Medium和Hard题，有点劝退的感觉，于是决定从重新Top100的Easy题型刷起，今后的分享顺序也是按Easy-Medium-Hard这个顺序来，题号也采用原始的题号，方便对应查找。这三个类别的题量分别是25、57和18，Easy已经刷完了，大概花了一周，后面的题型用时估计会越来越久。这段时间会先对Easy题型做个总结，每篇更新3道题，每道题给出个人认为最容易理解、最高效的算法，并算出其时间和空间复杂度，以此方式陆续更新【LeetCode刷题日记】系列。

1. Two Sum （Easy）

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

分析：这道题上一篇LeetCode Top100 刷题日记：1～3分享里介绍过，这里为了100题内容的完整性，还是贴出来了。这里直接用hash表解决。

• Time complexity : O(n)
• Space complexity : O(n)

class Solution(object):
    def twoSum(self, nums, target):
        hash = {}
        for i, num in enumerate(nums):
            if target-num in hash:
                return [hash[target-num], i]
            hash[num] = i

7. Reverse Integer （Easy）

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

分析：这道题其实用python的list特性做十分简单，直接转化成str作为list反转就好了，但是大家要明白这并非出题者的意图，面试的时候我们给出这个解法也肯定是不被接受的。换一个思路，这道题分解出来其实是判断对称的左右数字是否相等，那么如何提取左右的对称数字就成了关键。这类用取商和余的思路解决了这个问题。

• Time complexity : O(n)
• Space complexity : O(1)

class Solution:
    def reverse(self, x):
        result = 0

        if x < 0:
            sign = -1
            x = -x
        else:
            sign = 1

        while x:
            result = result * 10 + x % 10
            x /= 10

        return 0 if result > pow(2, 31) else result * symbol

9. Palindrome Number （Easy）

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

分析：这道题和上一道题简直是异曲同工，如果理解了上一道题，这道题也能迎刃而解了，如果提取了左右对称的元素，那么就可以直接通过比较其是否相等来判断整个数是否是回文数。这两道题放在一篇日记里说也算是一个巧合，题刷多了其实大家就会发现，都是套路啊。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        degree = 1
        while x // degree >= 10:  # 需要注意条件
            degree *= 10
        
        while x:
            left = x//degree
            right = x%10
            if left!=right:
                return False
            
            x = (x%degree)//10
            degree //= 100
            
        return True

写在后面

目前刷下来感觉这个刷题顺序还是不错的，感觉越来越得心应手，建议大家也可以同步进行，一天两道题，不到30分钟基本就能搞定。虽然Easy题型只是基础，有些题短时间还是很难解决，要循序渐进，不能着急。加油！