java数组取三个数求和：

从数组内取3个数求和要求等于某个数，遍历后根据条件下标左移右移取值，定义一个长度为3的新数组每遍历三次就把值添加到新的数组中累加满足条件就break，否则就continue；看代码这种算法题没那么简单，直接看代码。如下：求和=100

/***
     * @description: 双索引搜索算法，时间复杂度： O(n^2)，数组排序后，从第一个元素开始取值，通过首尾双指针从后面元素获取符合条件的两个元素
     * @param: arr
     * @return: {@link List< List< Integer>>}
     * @author fan
     * @date: 2022/7/4 16:36
     */
    public static List<List<Integer>> findThreePointer(int[] arr){
        List<List<Integer>> list = new ArrayList<>();
        if (arr == null || arr.length < 3){
            return list;
        }
        Arrays.sort(arr);
        for (int i = 0; arr[i] <= 100 && i < arr.length - 2; i++) {//这里要取出三个值，数组长度要减2，不然遍历会越界
            if (i > 0 && arr[i] == arr[i - 1]){
                continue;
            }
            int beginIndex = i + 1;
            int endIndex = arr.length - 1;
            while (beginIndex < endIndex){
                if (beginIndex > (i + 1) && arr[beginIndex] == arr[beginIndex - 1]){
                    beginIndex++;
                    continue;
                }
                if (endIndex < (arr.length - 1) && arr[endIndex] == arr[endIndex + 1]){
                    endIndex--;
                    continue;
                }
                int temp = arr[i] + arr[beginIndex] + arr[endIndex];//根据当前三个数的和，判断是，起始索引向后移动还是结果索引向前移动，如果三个数的和为100，则两个索引同时移动
                if (temp > 100){
                    endIndex--;
                } else if (temp < 100) {
                    beginIndex++;
                } else {
                    list.add(new ArrayList<>(Arrays.asList(arr[i],arr[beginIndex],arr[endIndex])));
                    beginIndex++;
                    endIndex--;
                }
            }
        }
        return list;
    }

 public static void main(String[] args) {
//自定义数组，其实定义list更好，看情况吧
        int[] arr = {20,908,30,66,50,21,12,23,45,67,89,1000,-89,22,100,190,238,520,1314};
        List<List<Integer>> list = findThreePointer(arr);
        for (List<Integer> integers : list) {
            System.out.println(integers);
        }
}

 运行后查看结果如下：