1.遞歸求和：
function sum(arr,n){
return n==0? 0 : sum(arr,n-1)+arr[n-1];
}
var arr=[1,2,3];
var n=arr.length;
sum(arr,n);
2.for循環(huán)打印二維數(shù)組：
function printErarr(arr) {
var row=arr.length;
var col=arr[0].length;
var printarr=[];
for(var i=0;i<row;i++){
for(var j=0;j<col;j++){
printarr.push(arr[i][j]);
}
}
return printarr;
}
var arr=[[1,2,3,4],[5,6,7,5],[2,4,56,8]];
printErarr(arr);
3.用遞歸判斷數(shù)組是否遞增：
結(jié)束條件：數(shù)組長(zhǎng)度為1，返回true;
遞歸條件：如果最后一個(gè)大于倒數(shù)第二個(gè)，則再對(duì)倒數(shù)第二個(gè)與倒數(shù)第三個(gè)進(jìn)行比較。
function isIncrese(arr,n) {
if(n==1){return true;}
return (arr[n-1]>=arr[n-2]) && isIncrese(arr,n-1);
}
var arr=[1,2,3,4];
var n=arr.length;
isIncrese(arr,n);
4.如何實(shí)現(xiàn)二分查找（數(shù)組有序扭屁，單調(diào)遞增）：（二分查找只對(duì)有序數(shù)據(jù)集有效）
1.將數(shù)組的第一個(gè)位置設(shè)置為start争涌；
2.將數(shù)組的最后的位置設(shè)置為end痹栖；
3.只要end>=start蛙奖，就進(jìn)行循環(huán)：
mid值為end與start的中間值潘酗，判斷arr[mid]與findData的大小：
如果<,則start為mid+1;
如果>雁仲，則end為mid-1;
如果=,則返回mid值即可仔夺。
function binarySearch(arr,findData) {
var n=arr.length;
var start=0,end=n-1;
while(end>=start){
var mid=parseInt(start+(end-start)/2);
if(arr[mid]<findData){
start=mid+1;
}
else if(arr[mid]>findData){
end=mid-1;
}
if(arr[mid]==findData){
return mid;
}
}
return -1;
}
var arr=[1,4,7,9,10];
var findData=9;
binarySearch(arr,findData);
5.如何在排序數(shù)組中，找出給定數(shù)字出現(xiàn)的次數(shù)：
在上述的二分查找中的找到的if語(yǔ)句中攒砖，將end,start均設(shè)為mid缸兔，
加入兩個(gè)循環(huán)：
向后循環(huán)，如果后面的數(shù)等于mid中的值吹艇，則將right+1;
向前循環(huán)惰蜜，如果前面的數(shù)等于mid中的值，則將left+1;
最后返回end-start+1;
function binaryNum(arr,dataNum) {
var n=arr.length;
var start=0,end=n-1;
while(end>=start){
var mid=parseInt(start+(end-start)/2);
if(arr[mid]<dataNum){
start=mid+1;
}
else if(arr[mid]>dataNum){
end=mid-1;
}
if(arr[mid]==dataNum){
var rightmid=mid+1;
var leftmid=mid-1;
end=mid;
start=mid;
while(arr[rightmid] && arr[rightmid]==dataNum){
end=mid+1;
rightmid+=1;
}
while(arr[leftmid] && arr[leftmid]==dataNum){
start=mid-1;
leftmid-=1;
}
return end-start+1;
}
}
return -1;
}
var arr=[1,4,5,7,9,9,9,10];
var dataNum=9;
binaryNum(arr,dataNum);
6.如何計(jì)算兩個(gè)有序（遞增）整型數(shù)組的交集：
兩個(gè)循環(huán)對(duì)兩個(gè)數(shù)組進(jìn)行嵌套循環(huán)受神。
如果>抛猖，則將arr2指針向后；
如果=鼻听，則判斷是否是第一次出現(xiàn)此數(shù)值财著，如果是，就將其加入新數(shù)組中撑碴，并跳出內(nèi)部循環(huán)撑教。如果不是，就跳出內(nèi)部循環(huán)醉拓；
如果<伟姐，則跳出內(nèi)部循環(huán)。
function mixed(arr1,arr2) {
var n1=arr1.length;
var n2=arr2.length;
var findarr=[];
for(var i=0;i<n1;i++){
for(var j=0;j<n2;j++){
if(arr1[i]>arr2[j]){
continue;
}
if(arr1[i]==arr2[j]){
if(arr1[i-1] && arr1[i]!=arr1[i-1]) {
findarr.push(arr1[i]);
}
break;
}
else {
break;
}
}
}
return findarr
}
var arr1=[1,2,3,3,4,5];
var arr2=[3,4,5,6,7,8,9];
mixed(arr1,arr2);
7.如何找出數(shù)組中重復(fù)次數(shù)最多的數(shù)廉嚼？
使用對(duì)象玫镐，key中存放值，value中存放次數(shù)怠噪。
function GetMaxNum(arr) {
var o={};
var len=arr.length;
var max=0;
for(var i=0;i<len;i++){
var name=arr[i];
if(o[name]){
o[name]+=1;
}
else{
o[name]=1;
}
}
for(var key in o){ //注意對(duì)對(duì)象的遍歷的寫法
if(o[key]>max){
max=o[key];
console.log("次數(shù)最多為"+max+"次");
}
}
for(var key in o){
if(o[key]==max){
console.log("值為："+key)
}
}
}
var arr=[1,1,1,2,2,3,4,4,4,7,7];
GetMaxNum(arr);
8.如何在O(n)的事件復(fù)雜度內(nèi)找出數(shù)組中出現(xiàn)次數(shù)超過(guò)了一半的數(shù)：
哈希法：如7中所示恐似，創(chuàng)建一個(gè)hash_map，返回最大value的key值傍念。
function findMost(arr) {
var n=arr.length;
var o={};
var max=0;
var num;
for(var i=0;i<n;i++){
var name=arr[i];
if(o[name]){
o[name]+=1;
}
else{
o[name]=1;
}
}
for(var key in o){
if(o[key]>max){
max=o[key];
num=parseInt(key);
}
}
return num;
}
var arr=[1,2,2,2,2,3];
findMost(arr);
