75
这道题用双指针解，指针p0指向0应该在的位置，p1指向1应该在的位置。遍历数组，碰到1那就交换元素，增加指针，碰到0也交换元素，同时增加p0和p1两个指针。装入0两个指针应该是指向同一位置，装入1指针p1就会比指针p2要大，这时候如果数组出现了0，那就要交换p0指向的元素，这就会把1交换出去，顺序就乱了，所以遇到p0<p1而且是交换0的情况时，需要对1也交换一次。
31
这道题可以理解为一个数字，变换数字的排列顺序，求解比原本数字稍大一点的新数字。这里因为要稍微大一点，所以遍历顺序是后序。以排列 [4,5,2,6,3,1]为例：我们能找到的符合条件的一对「较小数」与「较大数」的组合为 222 与 333，满足「较小数」尽量靠右，而「较大数」尽可能小。当我们完成交换后排列变为 [4,5,3,6,2,1]，此时我们可以重排「较小数」右边的序列，序列变为 [4,5,3,1,2,6]。（来自leetcode题解）
class Solution {
public:
void nextPermutation(vector<int>& nums) {
int i = nums.size() - 2;
while (i >= 0 && nums[i] >= nums[i + 1]) {
i--;
}
if (i >= 0) {
int j = nums.size() - 1;
while (j >= 0 && nums[i] >= nums[j]) {
j--;
}
swap(nums[i], nums[j]);
}
reverse(nums.begin() + i + 1, nums.end());
}
};
287
这道题有点绕，见官方题解。
