leetcode 18: 4Sum
来源:互联网 发布:淘宝还有延长收货吗 编辑:程序博客网 时间:2024/04/19 10:51
class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); vector<int> set; vector<vector<int> > res; if(nums.size()<4) return res; int a,b,c,d; a=0; d=nums.size()-1; for(a=0;a<nums.size()-3;a++) { if(a>0&&nums[a]==nums[a-1]) continue; for(d=nums.size()-1;d>a+2;d--) { if(d<nums.size()-1&&nums[d]==nums[d+1]) continue; b=a+1; c=d-1; while(b<c) { int sum=nums[a]+nums[b]+nums[c]+nums[d]; if(sum<target) { b++; continue; } else if(sum>target) { c--; continue; } else { set.push_back(nums[a]); set.push_back(nums[b]); set.push_back(nums[c]); set.push_back(nums[d]); /*for(int i=0;i<3;i++) for(int j=i+1;j<4;j++) if(set[i]>set[j]) { int temp=set[i]; set[i]=set[j]; set[j]=temp; }*/ res.push_back(set); set.clear(); b++; } while(nums[b]==nums[b-1]) b++; } } } return res; }};
0 0
- LeetCode 18: 4Sum
- [leetcode 18] 4Sum
- [leetcode] 18 4Sum
- leetcode.18--------------4Sum
- leetcode 18 4Sum
- LeetCode---(18) 4 Sum
- LeetCode 18 - 4Sum
- LeetCode 18: 4Sum
- leetcode 18 -- 4Sum
- Leetcode[18]-4Sum
- leetcode-18 4Sum
- leetcode 18: 4Sum
- Leetcode#18 4Sum
- LeetCode(18) 4Sum
- LeetCode #18 4Sum
- Leetcode 18 4Sum
- LeetCode-18 4Sum
- Leetcode#18||4 Sum
- Ubuntu12 安装XX-Net完整流程
- 2012年5月SAT香港真题解析
- leetcode 17: Letter Combinations of a Phone Number
- Linux内核源码分析--内核启动之(2)Image内核启动(汇编部分)(Linux-3.0 ARMv7)
- iOS--NSString---过滤换行符和空白字符
- leetcode 18: 4Sum
- Navicat for mysql 远程连接 mySql数据库10061错误问题
- leetcode 19: Remove Nth Node From End of List
- ISO-8859-1 To UTF8
- linux系统 中Tomcat 报错 Could not initialize class java.awt.image.BufferedImage
- 那些令人喷饭的代码注释
- Java中JNI的使用详解第二篇:JNIEnv类型和jobject类型的解释
- 浅析JQuery UI Dialog的样式设置问题
- leetcode 20: Valid Parentheses