永州建设公司网站,08服务器做网站,效果图制作流程,wordpress标签模板好久没有更新算法题#xff0c;今天来写一道二分查找的题目。题目要求如下#xff0c; 那么这道题的解题思路如下#xff0c;我们寻找的过程是首先去访问数组的中间位置mid#xff0c;如果nums[mid]大于了targe那么说明#xff0c;我们要找的数在mid的左半边#xff0c;…好久没有更新算法题今天来写一道二分查找的题目。题目要求如下 那么这道题的解题思路如下我们寻找的过程是首先去访问数组的中间位置mid如果nums[mid]大于了targe那么说明我们要找的数在mid的左半边此时我们让right-1。 如果nums[mid]小于了targe那么说明我们要找的数在mid的右因此此时我们应该让下标left1。 那么如果nums[mid]等于了targe那么说明找到了将mid进行返回即可。大致的思路就是这样详细的代码如下
class Solution {public int search(int[] nums, int target) {int left0;int rightnums.length-1;while(leftright){int mid (leftright)/2;if(nums[mid]target){leftmid1;}else if(nums[mid]target){rightmid-1;}else{return mid;}}return -1;}
}其实呢二分查找的思想不难就是有时候实现的时候会出现各种错误那么如果有任何问题可以在文章下方留言博主看到了会进行答疑解释。如果觉得博主写的可以麻烦给个3连谢谢(●ˇ∀ˇ●)
