力扣（十五） 三数之和

题目描述

解答
思路：
①三重循环 想想就好了；
②之前做十一题的时候用到双指针；
③单循环+双指针；
④去重:可将输入排序，在实现去重的基础上，也可提高单循环效率（当最小数大于0时不存在三数合为0）

public IList<IList<int>> ThreeSum(int[] nums) {
			IList<IList<int>> results = new List<IList<int>>();  
            Array.Sort(nums);
            if (nums.Count() < 3) { return results; }
            for (int i = 0; i < nums.Length - 2 && nums[i] <= 0; i++)
            {
                if (i > 0 && nums[i] == nums[i - 1]) continue; 

                int L = i + 1;
                int R = nums.Length - 1;
                int sum = 0; ;
                while (L < R )
                {
                    sum = nums[i] + nums[L] + nums[R];
                    if (sum > 0)
                    {
                        R--;
                    }
                    else if (sum < 0)
                    {
                        L++;
                    }
                    else if (sum == 0)
                    {
                        results.Add(new List<int> { nums[i], nums[L], nums[R] });
                        while (L < R && nums[L] == nums[L + 1]) L++;
                        while (L < R && nums[R] == nums[R - 1]) R--;
                        L++;
                        R--;                
                    }
                }
            }
            return results;
    }