关于vector变量的size，是一个无符号数引发的bug。LeetCode 3 sum

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& a) {
        vector<vector<int>> ans;

        sort(a.begin(),a.end());

        int n = a.size();
        //for(int k = 0; k < a.size() -2; k++)
        for(int k = ; k < n -; k++)       //问题在这里。a.size()是unsigned，无符号数-2，如果是1-2，会得到一个大数！！！
        {
            int i,j;
            for(i = k + , j = n -; i < j; )
            {
                int sum = a[i] + a[j] + a[k];
                if(sum > ) j--;
                else if(sum < ) i++;
                else{
                    vector<int> tmp();
                    tmp[] = a[k],tmp[] = a[i],tmp[] = a[j];
                    ans.push_back(tmp);

                    while(i < j && a[i+]==a[i])    i++;
                    i++;
                    j--;
                }
            }

            while(k < a.size()- && a[k] == a[k+])   k++;
        }

        return ans;
    }
};

最开始的代码如注释中所示。

遇到的问题是，测试数据个数小于3的时候，会崩溃。

想了想原因，在于a.size()是一个无符号数，无符号的 1-3，会得到一个大的无符号数！

bug由此产生。