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
}
其余方法就不一一列举了,有兴趣的可以自己尝试
全部评论

相关推荐

今天 11:23
重庆邮电大学 C++
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务