二分法查找与对象方法查找出现次数最多字符

二分法查找：

原理：对已经排序的数组进行查找，进行下标的二分（对首尾下标取中间值，不断缩小查找范围，比起全循环性能要好，不必每项都去循环）

function foundNum(arr,num){ var len=arr.length var st=0 var end=len-1 while(st<end){ var mid=Math.floor((st+end)/2) if(num=arr[mid]){ return mid // 如果是刚好要查找的值 }else if(num<arr[mid]){ end=mid-1 // 在数组中间的左侧 }else{ st=mid+1 // 在数组中间的右侧 } } } var arr1=[5,6,8,66,96] console.log(foundNum(arr1,8))

对象方法查找一个字符串里面出现次数最多的字符与出现次数

原理：首先通过循环统计每个字符出现的次数放入对象保存，然后再循环这个对象找出出现最多的字符与次数

var str='zhaochuchuxianzuiduodezifu' var obj={} for(var i=0;i<str.length;i++){ var char=str.charAt(i) if(obj[char]){ obj[char]++ }else{ obj[char]=1 } } console.log(obj) // {z:3,h:3,a:2,o:2,c:2...} var max=0 var maxChar=null for(var key in obj){ if(max<obj[key]){ max=obj[key] maxChar=key } } console.log('出现次数最多的字符是',maxChar) //u console.log('出现次数是',max) //5