LeetCode Algorithm 268. 丢失的数字

268. 丢失的数字

Ideas

先排序，排完序之后如果不缺失数字的话，索引和值应该是相等的，所以我们只需要找到第一个索引和值不相等的元素就可以了，说明缺失的是索引代表的值。

如果找到最后发现都没有对不上的，那说明缺失的是最后一个值。

Code

C++

class Solution {public:int missingNumber(vector<int>& nums) {sort(nums.begin(), nums.end());for (int i = 0; i < nums.size(); i++) {if (i != nums[i]) {return i;}}return nums.size();}
};

Python

class Solution:def missingNumber(self, nums: List[int]) -> int:nums.sort()for i, v in enumerate(nums):if i != v:return ireturn len(nums)

LeetCode Algorithm 268. 丢失的数字相关推荐

Leecode 268. 丢失的数字——Leecode每日一题系列
今天是坚持每日一题打卡的第十一天题目链接:https://leetcode-cn.com/problems/missing-number// 题解汇总:https://zhanglong.blog. ...
leetcode 268. 丢失的数字（Java版）
题目 https://leetcode-cn.com/problems/missing-number/ 题解解法 1 本题要求线性时间复杂度.仅使用额外常数空间的算法解决此问题,其实质是一个数学问题 ...
来自北大算法课的Leetcode题解：268. 丢失的数字
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 解法1(T45% S22%):排序,遍历数组序号,如果数组元 ...
力扣268.丢失的数字
解题思路此题使用位运算较简单,根据异或运算,a^a=0,a^0=a 将nums全部元素异或,同时异或i即可得到不成对的数字,这就是丢失的那个数字代码 int missingNumber(int* ...
力扣: 268. 丢失的数字
思路1: 用bool数组标记数字是否出现,输出没有出现的数字. 注意bool数组要比nums数组大1,防止少的是最后一个元素 int missingNumber(int* nums, int nums ...
LeetCode（268）——缺失数字（JavaScript）
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 - n 中没有出现在序列中的那个数. 示例1: 输入: [3,0,1] 输出: 2 示例2: 输入: [9,6,4,2,3, ...
LeetCode简单题之丢失的数字
题目给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数. 示例 1: 输入:nums = [3,0,1] 输出:2 解释:n = 3, ...
LeetCode Algorithm 9. 回文数
9. 回文数 Ideas 算法:迭代数据结构:一个变量就OK 思路: 首先负数肯定都不是回文数,所以遇到负数可以直接return false: 针对最后一位是0的情况,因为0不能作为开头,所以只要最 ...
算法---丢失的数字
题目给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数. 示例 1: 输入:nums = [3,0,1] 输出:2 解释:n = 3, ...

LeetCode Algorithm 268. 丢失的数字

Ideas

Code

C++

Python

LeetCode Algorithm 268. 丢失的数字相关推荐

最新文章

热门文章