M612a34的博客

数组求和的几种方法总结 复习： JavaScript中数组有很多种方法，下图能更好的向你阐述JavaScript有多少种方法，作用是什么：   简单点回顾一下前面学习的知识： push():向数组末尾添加一个或多个元素 unshift(): 向数组的开头添加一个或多个元素 pop(): 删除数组最后一个元素 shift(): 删除数组第一个元素 sort(): 给数组排序 ...

1、有一个长度为n-1的数组，包含1-n中不重复的乱序的数，求寻找范围内不在数组中的数，考虑空间占用，性能优化，溢出等情况，至少写两个算法  当n不太大时，可以考虑求和。先算出1~n的所有数的和，然后减去数组中出现的所有自然数的和。时间复杂度为O(n)，空间复杂度O(1)。这种方法的缺点是n不能太大，n比较大时，求和容易溢出。 用位图。从头到尾的扫描整个数组，把出现的数相应的位设置为1.然后再...