受疫情影响只能宅家,没有实验室的氛围完全成为一条咸鱼,小论文交给老师也没有回复,在这里记录剑指offer的刷题过程。
先看题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
再看代码:
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int p1 = 0;
int p2 = size(nums)-1;
int temp = 0;
//cout<<p2<<endl;
while(p2 > p1)
{
if (nums[p1]%2==0 && nums[p2]%2!=0)
{
temp = nums[p1];
nums[p1] = nums[p2];
nums[p2] = temp;
p1++;
p2--;
}
else if (nums[p1]%2!=0 && nums[p2]%2==0)
{
p1++;
p2--;
}
else if (nums[p1]%2!=0 && nums[p2]%2!=0)
{
p1++;
}
else
{
p2--;
}
}
return nums;
}
};
这里再次使用的双指针p1和p2,分别指向数组的开头和结尾,然后就开始判断了,如果(1)p1指向奇数,p2指向偶数,就p1右移,p2左移,(2)p1指向偶数,p2指向奇数,就交换二者的值,然后p1右移,p2左移,(3)p1指向奇数,p2指向奇数,就右移p1,p2不动,等到下次p1指向奇数的时候再与它交换,(4)p1指向偶数,p2指向偶数,就左移p2,p1不动,等到下次p2指向奇数的时候和它交换;然后这里的循环条件是p1<p2,当两个指针碰头就表示交换完了,结束循环。