Binary Search
摘要:
在有重复元素的条件下如何进行binary search?原来的方法会返回重复元素中随机的一个。如何返回第一个target或者最后一个? 1 public static int binarySearch(int[] A, int target) { 2 int start = 0; 3 int end = A.length-1; 4 int mid = 0; 5 6 int result = -1; 7 8 while (start target) {16 ... 阅读全文
posted @ 2014-02-13 01:38 longhorn 阅读(213) 评论(0) 推荐(0) 编辑