找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 143|回复: 2
收起左侧

[刷题记录板] 18. 4Sum

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:39 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1.     public List<List<Integer>> fourSum(int[] nums, int target) {
  2.         List<List<Integer>> list = new ArrayList<List<Integer>>();
  3.         int left;
  4.         int right;
  5.         Arrays.sort(nums);
  6.         for (int i=0;i<nums.length;i++){
  7.             for (int j=i+1;j<nums.length;j++){
  8.                 left = j+1;
  9.                 right = nums.length-1;
  10.                 while (left<right){
  11.                     if (nums【i】+nums[j]+nums[left]+nums[right]==target){
  12.                         Integer[] a = new Integer[4];
  13.                         a[0]=nums【i】;
  14.                         a[1]=nums[j];
  15.                         a[2]=nums[left];
  16.                         a[3]=nums[right];
  17.                         Arrays.sort(a);
  18.                         list.add(Arrays.asList(a));

  19.                         while (left<right && nums[left+1]==nums[left]) left++;
  20.                         while (left<right && nums[right-1]==nums[right])  right--;
  21.                         left++;
  22.                         right--;
  23.                         continue;

  24.                     }
  25.                     else if (nums【i】+nums[j]+nums[left]+nums[right]>target){
  26.                         right--;
  27.                     }
  28.                     else{
  29.                         left++;
  30.                     }


  31.                 }
  32.                 while ((j<nums.length-3)&&  (nums[j]==nums[j+1])){
  33.                     j++;
  34.                 }
  35.             }
  36.             while ((i<nums.length-4)&&  (nums【i】==nums[i+1])){
  37.                 i++;
  38.             }


  39.         }


  40.     return list;   
  41.     }
复制代码

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 11-29-2016 05:42 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

0

主题

0

精华

3

积分

新米人

Rank: 1

积分
3
发表于 12-2-2016 03:31 AM | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表