一:題目

二:思路

1.這里的去重是指的是我們在遍歷元素的時候，遇到相同的挨著的相同的元素的時候要跳過
2.對元素進行排序，為了后面的比較
3.我們用的是三個指針，第一個指針i指向第一個元素，第二個指針left指向第二個元素,第三個指針left指向
的是最后的一個元素.
4.nums[i] + nums[left] + nums[right] > 0, 則right–
nums[i] + nums[left] + nums[right] < 0, 則left++
nums[i] + nums[left] + nums[right] == 0, 則right-- left++ 同時i繼續(xù)往下遍歷

三:上碼

class Solution { public:vector<vector<int>> threeSum(vector<int>& nums) {/**思路:1.這里的去重是指的是我們在遍歷元素的時候，遇到相同的挨著的相同的元素的時候要跳過2.對元素進行排序，為了后面的比較3.我們用的是三個指針，第一個指針i指向第一個元素，第二個指針left指向第二個元素,第三個指針left指向的是最后的一個元素.4.nums[i] + nums[left] + nums[right] > 0, 則right--nums[i] + nums[left] + nums[right] < 0, 則left++nums[i] + nums[left] + nums[right] == 0, 則right-- left++ 同時i繼續(xù)往下遍歷*/vector<vector<int>>ans;vector<int> v;sort(nums.begin(),nums.end());for(int i = 0; i < nums.size(); i++) {if(nums[i] > 0){//如果最小的數都是大于0的,那么就不會有三元組return ans;}//這是對nums[i]的去重處理if(i > 0 && nums[i] == nums[i-1]){continue;}int left = i+1;int right = nums.size()-1;//這是一個nums[i] 跟多個不同的nums[left]和nums[right]進行匹配 while(left < right){if(nums[i] + nums[left] + nums[right] > 0) right--;else if(nums[i] + nums[left] + nums[right] < 0) left++;else{v.push_back(nums[i]);v.push_back(nums[left]);v.push_back(nums[right]);ans.push_back(v);//對nums[left]進行去重while(left < right && nums[left] == nums[left+1]) left++;//對nums[right]進行去重while(left < right && nums[right] == nums[right-1]) right--;//當找到一組合適的答案后left++;right--;v.clear();//為下次裝進合適的答案做準備}}}return ans;} };

總結

以上是生活随笔為你收集整理的leetcode15. 三数之和(三指针)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。