小编给大家分享一下LeetCode中数对和的示例分析，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
成都创新互联主要从事成都网站设计、成都网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务贵州,十余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。
示例 1:
输入: nums = [5,6,5], target = 11
输出: [[5,6]]
示例 2:
输入: nums = [5,6,5,6], target = 11
输出: [[5,6],[5,6]]
提示：
nums.length <= 100000
排序，双指针思想
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> listList = pairSums(nums, target);
System.out.println("listList = " + listList);
}
public static List> pairSums(int[] nums, int target) {
List> 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 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;
}
}
以上是“LeetCode中数对和的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
