Java 手写二分查找算法(找出全部下标),递归与非递归实现

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

你要走二分查找,你首先得支楞起来啊~(数组有序)

一.递归实现

注解基本都有,这里不再详细解释了,我们这个二分查找需要找出所有的元素下标~

package DataStructure.BinarySearch;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class BinarySearchDemoDigui {
   
   
    public static void main(String[] args) {
   
   
        int arr[]={
   
   1,2,3,3,3,4,5,5,6,6,7};
        Arrays.sort(arr);//二分查找要保证数组有序,其实没必要有这一步~~
        System.out.println(get(arr,0,arr.length-1,300));
    }

    public static List get(int arr[],int left,int right,int value){