算法：一次循环找出数组中出现次数最少的数字

算法函数

function func(arr){
	var min=1;
	var result=arr[0];
	var map=[];
	map[result]=1;
	var again=0;
	for(var i=1;i<arr.length;i++){
		var num=arr[i];
		if(!map[num]){
			map[num]=1;
			if(min>1){
				min=1;
				result=num;
			}
		}else{
			map[num]++;
			if(result===num||map[num]<min){
				min=map[num];
			}
		}
	}
	console.log(result);
}

测试

func([3,2,3,4,1,2,3,1]);//4
func([4,3,2,3,1,2,3,1]);//4
func([3,2,3,1,2,3,1,4]);//4
func([4,3,2,3,4,1,2,3,1]);//1

当出现多个最小次数的数字时，会找出最后一个