[leetcode] Python(4)--两个数组的交集II(350)、加一(66)、移动零(283)

从零开始的力扣（第四天）~

1.两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。

进阶:
如果给定的数组已经排好序呢？你将如何优化你的算法？
如果 nums1 的大小比 nums2 小很多，哪种方法更优？
如果 nums2 的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？
—————————————————————————————————————————

通过遍历nums1内元素，在nums2内查找并删除

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        new_num = []
        for i in nums1:        
            if i in nums2:
                nums2.remove(i)
                new_num.append(i)
            else:
                continue
        return new_num

使用字典的统计方法

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        record = {}
        result = []
        for i in range(len(nums1)):
            if nums1[i] in record:
                record[nums1[i]]+=1
            else:
                record[nums1[i]]=1
        for j in range(len(nums2)):
            if nums2[j] in record and record[nums2[j]]>0:
                record[nums2[j]]-=1
                result.append(nums2[j])
        return result

2.加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。再以数组的形式存储每一位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

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

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

先将整个数组通过循环变为整数，再在加1的基础上变换为数组

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        n = len(digits)
        num = 0
        for i in range(n):
            num = num + digits[i] * (10 ** (n - 1 - i))
        num = num + 1
        new_digits = map(int,str(num))
        return [int(i) for i in str(num)]

map()函数是根据提供的函数对map内列表进行运算的函数

直接在数组的情况下变为整数，再进行str变换为数组的操作(碾压1)

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        d = int(''.join([str(i) for i in digits]))+1
        return [int(i) for i in str(d) ]

3.移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
—————————————————————————————————————————

从后向前查找，将0换到末尾

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        for i in range(n):
            if nums[n - i - 1] == 0:
                nums.pop(n - i - 1)
                nums.append(0)
            else:
                continue

先在nums中将0全部去除，再在下一次循环中补充

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        i = 0
        while i < len(nums):
            if nums[i] == 0:
                del nums[i]
            else:
                i = i + 1
        while len(nums) < n:
            nums.append(0)

以上就是今日经验！