Leetcode-D34-数组-136. 只出现一次的数字&167. 两数之和 II - 输入有序数组

一、复习

1、66. 加一
分为三种情况进行讨论

class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
n = len(digits)
num = 0
for i in range(n-1,-1,-1):
if digits[i]9:
num+=1
else:
break
if num0:
digits[n-1]+=1
return digits
elif num==n:
return [1]+[0]*n
else:
digits[n-num-1]+=1
return digits[:n-num]+[0]*num

2、88. 合并两个有序数组
直接使用python sort函数

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:]=nums2
        return nums1.sort()

136. 只出现一次的数字

1、先排序，再查找就好了。注意：要是到n-1，底下range要写到n。

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        n = len(nums)
        nums.sort()
        for i in range(0,n,2):
            if i==n-1 and i%2==0:
                return nums[n-1]
            if nums[i]!=nums[i+1]:
                return nums[i]

2、看下别人的思路
啥异或法，我觉得我能一下子反映出来排序就很好啦~

167. 两数之和 II - 输入有序数组

1、这个有点像之前做过的hashable啊。
基本上就是，不过要求了坐标顺序。

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        hashable={}
        n = len(numbers)
        for i in range(n):
            if target - numbers[i] in hashable.keys():
                return [hashable[target-numbers[i]],i+1]
            else:
                hashable[numbers[i]]=i+1

2、看看别人的做法
啊。。该吃饭了，算了。