JS实现:有序数组数字缺失问题
缺失数字
http://www.nowcoder.com/questionTerminal/9ce534c8132b4e189fd3130519420cde
此题比较容易理解,由于是从零开始的有序数列,所以可以用循环的形式匹配当前元素与索引是否一致,将找到的不一致的值减 1 就是缺失的值。所以可以使用数组循环的方法进行处理,es6中新增的find,filter是比较好的选择
find方法:
function solve( a ) { return a.find((el,i)=>el != i) - 1 }filter方法:
function solve( a ) { return a.filter((el,i)=>el != i)[0] - 1 }其余方法就不一一列举了,有兴趣的可以自己尝试