math mat n) 分法 type arr push else if
二分 & 数组去重
- <script type="text/javascript">
- var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9, 0, 0, 3, 4, 5];//创建个数组
- function findInArr(arr,n){
- //判断数组循环遍历数组每一项,如果这个数组的每一项与r[ i ]的每一项相等就返回true,否则返回false
- for(var i = 0; i < arr.length; i++){
- if(arr[i] == n)return true;
- }
- return false;
- }
- function removeDup(arr, s, e){
- //首先判断起始的数字大于末尾的数字,如果起始数字大于末尾的数字返回flase
- if(s > e){
- return false;
- }else if(s == e){//如果两个数字相等,返回这个数组
- return [arr[s]];
- }
- var c = Math.floor((s + e) / 2);//取出中间数进行二分
- var l = removeDup(arr, s, c);//起始位置到中间的前一段
- var r = removeDup(arr, c + 1, e);//从中间到末尾数字的第二段
- for(var i = 0; i < r.length; i++){
- if(!findInArr(l,r[i])){
- l.push(r[i]);
- }
- }
- return l;
- }
- console.log(removeDup(arr, 0, arr.length - 1));
- </script>
二分 & 最小值
- <script type="text/javascript">
- var arr = [12,24,2455,5645,993,18,355,325,4478,221,3652,3,55,15,54];//创建个数组
- function findMin(arr,s,e){
- if(s > e){
- return false;
- }else if(s == e){
- return arr[s];
- }
- var c = Math.floor((s + e) / 2);
- var l = findMin(arr, s, c);
- var r = findMin(arr, c + 1, e);
- if(l < r){
- return l;
- }else{
- return r;
- }
- }
- console.log(findMin(arr, 0,arr.length -1));
- </script>
二分法之数组去重和找最小值
来源: http://www.bubuko.com/infodetail-2151522.html