LeetCode刷题篇之第268道算法题的解题思路

LeetCode刷题篇之第1道算法题的解题思路
LeetCode刷题篇之第58道算法题的解题思路
LeetCode刷题篇之第67道算法题的解题思路
LeetCode刷题篇之第189道算法题的解题思路
LeetCode刷题篇之第557道算法题的解题思路
先上题目：
268.缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。
实例1：

输入：[3,0,1]
输出：2

输入：[9,6,4,2,3,5,7,0,1]
输出：8

说明:

• 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

答案：

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {
nums.sort(function(a,b){return a-b});//数组进行排序
for(var a=0;a<=nums[nums.length-1];a++){
if(a!=nums[a]){
return a;
}
}
return a;
}

解题思路：
第一步：对数组进行排序（你可以用你熟悉的排序方法）
第二步：挑出数组中“断序”的数并return
第三步：考虑没有断序的情况返回（数组最后一个数加一）

当然，这题不止一种解题方法，还有好多。如果你有思路欢迎评论区留言。
如果你正好在做这道题，看到我的文章有了思路，那就点赞留言关注一下撒！！！😀😀😀
视频地址：

Leetcode第268题的答案和解题思路

CSDN：听说你很会玩
Github：zhongzhimao