二分法之数组去重和找最小值

Posted 2020-09-26 Ld_99754

二分&数组去重

<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>