一，數對和

1，問題描述

設計一個算法，找出數組中兩數之和為指定值的所有整數對。一個數只能屬于一個數對。

2，示例描述

示例 1:

輸入: nums = [5,6,5], target = 11
輸出: [[5,6]]
示例 2:

輸入: nums = [5,6,5,6], target = 11
輸出: [[5,6],[5,6]]
提示：

nums.length <= 100000

 

3，題解思路

排序，雙指針思想

4，題解程序

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

public class PairSumsTest {
    public static void main(String[] args) {
        int [] nums={5,6,5,6};
        int target=11;
        List<List<Integer>> listList = pairSums(nums, target);
        System.out.println("listList = " + listList);
    }

    public   static List<List<Integer>> pairSums(int[] nums, int target) {
        List<List<Integer>> listList = new ArrayList<>();
        if (nums == null || nums.length < 2) {
            return listList;
        }
        Arrays.sort(nums);
        int start = 0;
        int end = nums.length - 1;
        while (start < end) {
            List<Integer> list = new ArrayList<>();
            if (nums[start] + nums[end] == target) {
                list.add(nums[start]);
                list.add(nums[end]);
                listList.add(list);
                start++;
                end--;
            } else if (nums[start] + nums[end] < target) {
                start++;
            } else {
                end--;
            }
        }
        return listList;
    }
}