Leetcode——88，41，15

88. 合并有序列表

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明：

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例：

输入：
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出： [1,2,2,3,5,6]

详细代码：

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: None Do not return anything, modify nums1 in-place instead.
        """
        if not m and not n:
        	return None
        while m > 0 and n > 0:
        	if nums1[m - 1] >= nums2[n - 1]:
        		nums1[m + n -1] = nums1[m - 1]
        		m -= 1
        	else:
        		nums1[m + n -1] = nums2[n - 1]
        		n -= 1
        if n > 0:
        	nums1[:n] = nums2[:n]

41. 缺失的第一个正数

题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

示例 1:

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

示例 2:

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

示例 3:

输入: [7,8,9,11,12]
输出: 1

说明:

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。

详细代码：

class Solution(object):
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
        	return 1
        
        max_num = len(nums) + 1
        num_set = set(nums)
        
		for i in range(1, max_num):
			if i not in num_set:
				return i
		return max_num

15. 三数之和

题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

详细代码：

class Solution(object):
    def threeSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        result = []
        length = len(nums)
        nums.sort()

		for a in range(length - 2):
			if a > 0 and nums[a] == nums[a - 1]:
				continue
			left = a + 1
			right = length - 1
			target = nums[a]
			
			while left < right:
				if nums[left] + nums[right] < -target:
					left += 1
				elif nums[left] + nums[right] > -target:
					right -= 1
				else:
					result.append([target, nums[left], nums[right]])
					while left < right and nums[left] == nums[left + 1]:
						left += 1
					while left < right and nums[right] == nums[right - 1]:
						right -= 1
					left += 1
					right -= 1
		return result