美食网站要怎么做,动易 网站顶部导航 sitefactory,网站建设文件名,活动策划费用明细二分查找#xff0c;主要是针对基本有序的数据来进行查找target。
二分法的思想很简单#xff0c;因为整个数组是有序的#xff0c;数组默认是递增的。
1.1 使用条件
用于查找的内容逻辑上来说是需要有序的查找的数量只能是一个#xff0c;而不是多个
1.2 简介
首先选…二分查找主要是针对基本有序的数据来进行查找target。
二分法的思想很简单因为整个数组是有序的数组默认是递增的。
1.1 使用条件
用于查找的内容逻辑上来说是需要有序的查找的数量只能是一个而不是多个
1.2 简介
首先选择数组中间的数字和需要查找的目标值比较 如果相等最好就可以直接返回答案了如果不相等 如果中间的数字大于目标值则中间数字向右的所有数字都大于目标值全部排除如果中间的数字小于目标值则中间数字向左的所有数字都小于目标值全部排除
2 代码
循环条件要使用while(left right)因为当(left right)这种情况发生的时候得到的结果是有意义的if(nums[mid] target) right要赋值为 mid- 1 因为当前的 nums[mid] 一定不是 target 需要把这个 mid位置上面的数字丢弃那么接下来需要查找范围就是[left, mid- 1]
2.1 非递归方法
public class BinarySearch {public static void main(String[] args) {int [] nums {1,2,3,4,5,9,10,11,19,25};int target 19;/** 第一种方法实例化对象BinarySearch test new BinarySearch();System.out.println(实例化对象调用search(nums,target));*///第二种方法直接通过类名.方法名调用方法为static的时候使用System.out.println(下标为 BinarySearch.search(nums,target));}//非递归查找public static int search(int[] nums, int target){int len nums.length;int left0;int rightlen-1;//目标存在的区间可能在两者之间 注意号while(leftright){int mid (left(right-left)/2);if(nums[mid]target){return mid;}else{if(nums[mid]target){right mid - 1 ;}else{left mid 1 ;}}}return -1;}}2.2 递归查找
public class BinarySearch02 {public static void main(String[] args) {int [] nums {1,2,3,4,5,9,10,11,19,25};int target 19;//递归需要传参数int left 0;int len nums.length;int right len-1;//直接通过类名.方法名调用方法为static的时候使用System.out.println(下标为 BinarySearch02.Digui(nums,left,right,target));}//递归查找public static int Digui(int[] nums, int left, int right, int target) {while (left right) {int mid left (right - left) / 2;if (nums[mid] target) {return Digui(nums, left, mid - 1, target);} else if (nums[mid] target) {return Digui(nums, mid 1, right, target);} else {return mid;}}return -1;}
}
