先上题目：
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题的答案和解题思路
Github：zhongzhimao
