[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 的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?
—————————————————————————————————————————
1.通过遍历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
2.使用字典的统计方法
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.先将整个数组通过循环变为整数,再在加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内列表进行运算的函数
2.直接在数组的情况下变为整数,再进行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]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
—————————————————————————————————————————
1.从后向前查找,将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
2.先在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)
以上就是今日经验!