小编给大家分享一下LeetCode中数对和的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。
示例 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<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; }}
以上是“LeetCode中数对和的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/3934278/blog/4865181