本题相对书上原题稍作改动
示例 1:
输入:[3,0,1]
输出:2
示例 2:
输入:[9,6,4,2,3,5,7,0,1]
输出:8
思路 1:冒泡遍历
1.冒泡排序
2.遍历,如果当前值+1,不等于下一个数字就是下一个数...9,6,4,2,3,5,7,0,1]
输出:8
我们重新创建一个数组[0.1.2.3.4.5.6.7.8.9]与所求数组[9,6,4,2,3,5,7,0,1]进行异或,
剩下的数字就是缺失的整数...{
ret^=i;
}
return ret;
思路 3:和差法
1.0—n 等差数列计算和;
2.依次减掉数据中的值,剩下的就是消失的数字