描述
二分查找扩展：如果数组有序，且存在多个目标值，查询所有目标值索引返回。
public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); int[] arr = {1, 2, 2, 2, 3, 4, 5, 6, 7}; List list1 = binarySearch(arr, 0, arr.length, 2, list); System.out.println(Arrays.toString(list1.toArray())); } public static List<Integer> binarySearch(int[] arr, int left, int right, int findVal, List<Integer> list) { int mid = (left + right) / 2; int midVal = arr[mid]; if (findVal < midVal) { right = mid - 1; return binarySearch(arr, left, right, findVal, list); } else if (findVal > midVal) { left = mid + 1; return binarySearch(arr, left, right, findVal, list); } else { left = mid - 1; while (left >= 0) { if (arr[left] != findVal) { break; } list.add(left); left--; } list.add(mid); right = mid + 1; while (right < arr.length) { if (arr[right] != findVal) { break; } list.add(right); right++; } return list; } } }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/187626.html
