LeetCode-15 三数之和

LeetCode-15 三数之和_第1张图片
思路:先排序,主要使用双指针的方式,进行元素的选择。
最重要的是需要使用while对重复元素的筛选。

class Solution {
public:
    vector> threeSum(vector& nums) {
	//最接近的三个数
	sort(nums.begin(), nums.end());
	int len = nums.size();
	vector> result;
	vector temp;
	//两个指针first,last

	for (int i = 0; i-nums[i])
				{
					--last;
				}
				else
				{
					++first;
				}
			}

		}
	}
	return result;
}
};

LeetCode-15 三数之和_第2张图片

你可能感兴趣的:(LeetCode)