-
初始化:I,J双指针,分别指向数组nums左右两端
-
循环交换:当i >= j 跳出循环
- 指针i遇到奇数时则执行i = i + 1跳过,直到找到偶数
- 指针J遇到偶数则执行j = j - 1跳过,直到找到奇数
- 交换Nums[i]和nums[j]值
-
返回值:返回已经修改的nums数组
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int i = 0,j = nums.size() - 1;
while(i < j)
{
while(i < j && (nums[i] & 1) == 1) i++;// 说明遇到了奇数 直接++ 与运算效率更高
while(i < j && (nums[j] & 1) == 0) j--; // 说明遇到了偶数 直接--
swap(nums[i],nums[j]);
}
return nums;
}
};
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)