个人做电影网站合法吗,贵州建设职业技术学院报名网站,wordpress 搬家乱码,移动互联网数据源分析704. 二分查找 给定一个 n 个元素有序的#xff08;升序#xff09;整型数组 nums 和一个目标值 target #xff0c;写一个函数搜索 nums 中的 target#xff0c;如果目标值存在返回下标#xff0c;否则返回 -1。 这道题目的前提是数组为有序数组#xff0c;同时题目还强…704. 二分查找 给定一个 n 个元素有序的升序整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target如果目标值存在返回下标否则返回 -1。 这道题目的前提是数组为有序数组同时题目还强调数组中无重复元素因为一旦有重复元素使用二分查找法返回的元素下标可能不是唯一的这些都是使用二分法的前提条件 script// var nums [-1,0,3,5,9,12];// let target 9;// for(var i 0;i nums.length - 1;i){// if(nums[i] target){// document.write(i);// }// }var search function(nums,target){let left 0;var mid 0;let right nums.length - 1;while(left right){mid left ((right left) 1);if(nums[mid] target){right mid - 1;}else if(nums[mid] target){left mid 1;}else{return mid;}}return -1;}var nums [-1,0,3,5,9,12];let target 9;document.write(search());/script 这里我用了两方法 第一种室暴力方法 第二种是·二分法二分法有许多细节你可以好好看看
