LeetCode 448 _ 找到所有数组中消失的数字

1. 题目描述

2. 代码

class Solution:
    def findDisappearedNumbers(self, nums: 'List[int]') -> 'List[int]':
        dic = {}
        maxvalue = len(nums)
        result = []        
        for n in nums:
            if n not in dic:
                dic[n] = 1
            else:
                dic[n] += 1
        for i in range(1,maxvalue+1):
            if i not in dic:
                result.append(i)
        return result

思路: 先遍历数组, 把数组元素和该元素出现的次数存入字典中. (6-10)

         根据range()生成顺序序列来遍历字典的键, 如果键不在字典中, 则说明是数组中消失的字, 所以把该值添加进result中.

3. 语法整理

3.1 字典 in 操作符用于判断键是否存在于字典中

dict = {'Name': 'Runoob', 'Age': 7}
 
# 检测键 Age 是否存在
if  'Age' in dict:
    print("键 Age 存在")
else :
    print("键 Age 不存在")
 
# 检测键 Sex 是否存在
if  'Sex' in dict:
    print("键 Sex 存在")
else :
    print("键 Sex 不存在")
 
 
# not in
 
# 检测键 Age 是否存在
if  'Age' not in dict:
    print("键 Age 不存在")
else :
    print("键 Age 存在")

键 Age 存在
键 Sex 不存在
键 Age 存在

3.2 range(): 如果需要遍历数字序列, 可以使用内置range()函数, 它会生成数列.

for i in range(5,9) :
    print(i)
 
    
5
6
7
8