例题：
奇偶排序数组（与下标对应） 奇数偶数个数相等
922. 按奇偶排序数组 II
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;int main()
{vector<int>nums = { 4,2,5,7 };//指针x指向第一个(代表偶)，y指向第二个(代表奇)，z最后一个。。 z的指向永远不变int x = 0, y = 1, z = nums.size() - 1;int a = 0;while (x <= z && y <= z) //结束条件是x和y任意一个越界。。比如x越界，代表偶数排好了，那么奇数自然排好{//z满足偶数就和x交换，然后x+2(保持下标偶数)if (nums[z] % 2 == 0){a = nums[x];nums[x] = nums[z];nums[z] = a;x += 2;}else //奇数同理{a = nums[y];nums[y] = nums[z];nums[z] = a;y += 2;}}for (auto i : nums)cout << i << " ";cout << endl;return 0;
}寻找重复数（快慢指针，“链表的环“）
287. 寻找重复数
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;int main()
{vector<int>nums = { 1,3,4,2,2 };//x慢指针一次跳一步，y快指针一次跳两步int x = nums[0], y = nums[nums[0]];//1：一定会在“环”上相遇while (x != y) {x = nums[x];y = nums[nums[y]];}//2：快指针回到开头，然后x和y都一步一跳。。然后再次相遇，就是结果y = 0; while (x != y){x = nums[x];y = nums[y];}cout << x;return 0;
}
