标签：arr right int list mid 算法 手记 刷题 left

描述

二分查找扩展：如果数组有序，且存在多个目标值，查询所有目标值索引返回。

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;
        }
    }
    
}

 

标签：arr,right,int,list,mid,算法,手记,刷题,left
来源： https://www.cnblogs.com/sun-10387834/p/16284330.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。