排头兵（又有双指针思想的味道在里面）
题目
1、leetcode 26 删除排序数组中的重复项
原题链接
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
1.1、思路
快指针指向当前正遍历的元素，慢指针指向空出来的位置，如果当前数字和前一数字不相等，则将其赋值到慢指针。
1.2、题解
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int len = nums.size();
if(len == 0)
return 0;
int front = 1;//这个变量就是记录当前不重复元素的下一个位置，
//牢牢把有效的非重复元素限制在它的前面
for(int i = 1;i < len ;i++)
{
if(nums[i] != nums[i -1])
{
nums[front] = nums[i];
front++;
}
}
return front;
}
};
2、调整数组顺序，使奇数位于偶数之前
原题链接
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
提示：
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
扫描二维码关注公众号，回复：
11582563 查看本文章
2.2、题解
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int low = 0, fast = 0;
while (fast < nums.size()) {
if (nums[fast] & 1) { //相当于% 2 == 1，判断奇数,位运算效率好一点
swap(nums[low], nums[fast]);
//这里就想一个哨兵，只想当前最前面奇数的下一个位置，把有效的奇数，限制在它的前面
low ++;
}
fast ++;
}
return nums;
}
};
上面的题解符合所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。可能会发现一个问题，就是，偶数经过交换后原有的顺序发生了变化，以下图进行说明：
2和4位置已经调整啦。
如果想调整后保证奇数和奇数，偶数和偶数之间的相对位置不变，怎么处理呢？。
class Solution {
public:
void reOrderArray(vector<int> &array) {
int array_size = array.size();
int j = 0;
//这里就想一个哨兵，只想当前最前面奇数的下一个位置，把有效的奇数，限制在它的前面
int index = 0;
for(int i = 0;i<array_size;i++)
{
if(array[i] % 2 == 1)
{
j = i;
while(j > index )//这里就保证了相对位置啦，因为与前面每一个偶数都交换了
{
swap(array[j],array[j-1]);
j--;
}
index++;
}
}
}
};
2和4相对位置不变，不过多了一次交换。