leetcode: Permutations I II

来源:互联网 发布:大数据就业不好 编辑:程序博客网 时间:2024/06/02 14:58
vector<vector<int> > res;        sort(num.begin(), num.end());        res.push_back(num);        if(num.size() < 2){            return res;        }        while(true){                  int i = num.size() - 1;            while(true){                int ii = i;                --i;                if(num[i] < num[ii]){                    int j = num.size();                    while(num[i] >= num[--j]);                    swap(num[i], num[j]);                    reverse(num.begin() + ii, num.end());                    res.push_back(num);                    break;                }                if(i == 0){                    return res;                }            }        }

0 0
原创粉丝点击