1、存在重复

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

代码如下:

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums.sort()
        for i in range(len(nums) -1):
            if nums[i] == nums[i+1]:
                return True
        return False

2、加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

代码如下: 这个我采用两种方法来做，大家可以根据自己的思路参考不同的做法。

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        #### the first  method
        carry = 1
        for i in range(len(digits)-1, -1, -1):
            if digits[i] + carry == 10 :
                digits[i] = 0
                carry = 1
            else:
                digits[i] += carry
                carry = 0
        if carry == 1:
            digits.insert(0,1)
        return digits
       
        #### the second method 
#         if len(digits) == 0:
#             digits = [1]
#         elif digits[-1] == 9:
#             digits = self.plusOne(digits[:-1])
#             digits.extend([0])
#         else:
#             digits[-1] += 1
#         return digits