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

二分法查找：

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

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