hxdm,我来了
我直接重拳出击
看题:
这里题意很简单,就是给你一个数组,让你将这个数组改变成,偶数下标的值是偶数,奇数下标的值是奇数,就可以了,不用按照大小顺序来排序,这样就简化了很多操作。
看代码:
class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
int x=1;//定义奇数下标
for(int i=0;i<A.size()-1;i=i+2){//循环遍历找偶数下标不是偶数的值
if((A[i]&1)!=0){//如果找到了
while((A[x]&1)!=0){//找奇数下标不是奇数的值,直到找到一个为止
x=x+2;
}//交换两个数
swap(A[i],A[x]);
}
}//over
return A;
}
};
简单
加了个油!