https://leetcode-cn.com/problems/add-strings/description/
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
输入: [3,0,1]
输出: 2
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
数字只缺一位，考虑到缺最后一位的情况range范围设为(0, max(nums) + 2)
之后用set取差集，set(nums_all) - set(nums)
如果列表中只有一个数，则正常输出，如果有两个的话优先输出较小那个数。
执行用时：44 ms
class Solution:
def missingNumber(self, nums):
nums_all = range(0, max(nums) + 2)
Number = set(nums_all) - set(nums)
return sorted(list(Number))[0]
LeetCode 268. Missing Number Description Given an array c...
链接 https://leetcode-cn.com/problems/add-strings/descripti...
缺失 268. 缺失数字[https://leetcode-cn.com/problems/missing-num...
D114 268. Missing Number 题目链接 268. Missing Number 题目分析 给定...
三种方法1、异或操作。因为两个相同的数异或之后等于零，所以将数组与0到n异或，最后剩下的那个数就是数组中缺失的数。...
Missing Number 描述：Given an array containing n distinct nu...
Given an array containing n distinct numbers taken from 0...
题目：268. Missing Number Given an array containing n distin...
268. Missing Number Total Accepted: 60895Total Submission...
问题： Given an array containing n distinct numbers taken fr...
本文标题：LeetCode 268. Missing Number 缺失数
本文链接：https://www.haomeiwen.com/subject/iatpwftx.html
网友评论