zoukankan      html  css  js  c++  java
  • leecode 15. 三数之和

    /*
     * 15. 3Sum
     * 题意:找出数组中所有和为0的三元组合
     * 难度:Medium
     * 分类:Array, Two Pointers
     * 注意:如何避免 List 重复元素
     * Tips:lc15, lc16, lc923
     */
    import java.util.*;
    
    public class lc15 {
        public static void main(String[] args) {
            int[] nums = {-1, 0, 1, 2, -1, -4};
            System.out.println(threeSum(nums).toString());
        }
    
        public static List<List<Integer>> threeSum(int[] nums) {
            List<List<Integer>> result = new ArrayList();
            Arrays.sort(nums);
            for (int i = 0; i < nums.length-2 ; i++) {
                if( i>0 && nums[i]==nums[i-1] ) //防止重复添加相同内容List
                    continue;
                int left = i+1, right = nums.length-1;
                while(left<right){
                    if( nums[i]+nums[left]+nums[right] == 0 ){
                        result.add(Arrays.asList(nums[i],nums[left],nums[right]));   //Arrays.asList(int a, int b, intc);
                        while(left<right && nums[left]==nums[left+1])   //防止重复添加相同内容List
                            left++;
                        while(left<right && nums[right]==nums[right-1])     //防止重复添加相同内容List
                            right--;
                        left++;
                        right--;
                    }else if( nums[i]+nums[left]+nums[right] < 0 )
                        left++;
                    else
                        right--;
                }
            }
            return result;
        }
    
    }
  • 相关阅读:
    Jenkins参数化构建
    python笔记
    jenkins定时任务
    技巧:Vimdiff 使用
    clover如何使用UEFI引导和EFI驱动选择
    Broadcast BCM94322 用ubuntu修改ID
    MAC实现睡眠和休眠唤醒
    MAC的睡眠模式介绍
    linux 用dd命令读写引导区文件
    MAC下打开FTP服务
  • 原文地址:https://www.cnblogs.com/kpwong/p/14658773.html
Copyright © 2011-2022 走看看