LeetCode中数对和的示例分析

小编给大家分享一下LeetCode中数对和的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

一,数对和

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;
   }
}

     

以上是“LeetCode中数对和的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

原创文章,作者:1402239773,如若转载,请注明出处:https://blog.ytso.com/223621.html

(0)
上一篇 2022年1月7日
下一篇 2022年1月7日

相关推荐

发表回复

登录后才能评论