3Sum

3Sum, 依然是排序之后最里层的二分，而且这次不需要原index因此更简单些。

vector<vector<int> > threeSum(vector<int> &num) {
		vector<vector<int>> tuplesets;
		if(num.size()<=2)return tuplesets;
		sort(num.begin(),num.end());
        int repeatedi=num.at(0),repeatedj=num.at(1);
        for(int i=0;i<num.size();i++)
		{
			if(i!=0&&num.at(i)==repeatedi)
				continue;
			repeatedi=num.at(i);
			for(int j=i+1;j<num.size();j++)
			{
				if(j!=1&&num.at(j)==repeatedj)
					continue;
				repeatedj=num.at(j);
				int query=0-num.at(i)-num.at(j);
				int low=j+1,high=num.size()-1;
				while(low<=high)
				{
					int mid=(low+high)/2;
					if(num.at(mid)<query)
						low=mid+1;
					else if(query<num.at(mid))
						high=mid-1;
					else
					{
						vector<int> vec;
						vec.push_back(num.at(i));
						vec.push_back(num.at(j));
						vec.push_back(num.at(mid));
						tuplesets.push_back(vec);
						break;
					}
				}
			}
		}
		return tuplesets;
    }

这个代码在写的时候，出现几种问题，二分找到的case里没有返回，在这里就是break出来，因为操作在里面完成。二分有两种出口，一种是找不到，low>high，一种是找到，所以尤其是嵌入其他的代码里时，特别要想清楚出口怎么设计。

而且包括fawks大神在内都提醒过我，用的变量在用的时候直接定义赋值，不要离得那么远，不要考虑每次循环申请那么多变量的问题(尽管我一直这么担心的)

然后里面还有判unique的部分，我想想发现只要外两层循环跳过重复的变量就可以保证不漏掉，也不会重复，大家可以想想为什么，昨天想了下是这样的。另外发现设置repeated元素时发现第一次loop会出现问题，因此设置大神设置firstflag，多次经验表明变量越多越可能出bug，因此尽量少变量，其实用i=0 j=0就可以了，我之前就喜欢设计一些奇奇怪怪的bool变量做flag = =