算法-二分查找（下）
1、二分查找的变形问题：
前提：数据是从小到大排列
4.1：查找第一个或最后一个值为给定值的元素：
/*** 二分查找 找到第一个值等于给定值得值* @param array* @param n* @param value* @return*/public static List bSearchEqual(int[]array,int n,int value ) {List fitList = new ArrayList<>();// 查询区间int low=0;int high=n-1;while(low<=high) {int mid=low+(high-low)/2;if(array[mid]==value) {fitList.add(mid);for (int i = 0; i 4.2:查找第一个大于等于或最后一个值为给定值的元素：
/*** 二分查找 找到第一个值大于等于给定值得值* @param array* @param n* @param value* @return*/public static List bSearchMoreThan(int[]array,int n,int value ) {List fitList = new ArrayList<>();// 查询区间int low=0;int high=n-1;while(low<=high) {int mid=low+(high-low)/2;if(array[mid]==value) { // 找到给定元素fitList.add(mid);for (int i = mid+1; i =value) {fitList.add(i);}}for (int i = 0; i =value) {fitList.add(i);}}return fitList ;}else if(array[mid] 4.3：查找最后一个小于等于给定值的元素和4.2相类似
/*** 二分查找 找到最后一个值小于等于给定值得值* @param array* @param n* @param value* @return*/public static List bSearchLessThan(int[]array,int n,int value ) {List fitList = new ArrayList<>();// 查询区间int low=0;int high=n-1;while(low<=high) {int mid=low+(high-low)/2;if(array[mid]==value) { // 找到给定元素fitList.add(mid);for (int i = mid+1; i ：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！