文章目录
一、求调整数组顺序使奇数位于偶数前面
1.题目描述:
- 一、求调整数组顺序使奇数位于偶数前面
-
-
- 1.题目描述:
- 2.题目链接:
- 3.解题方法:
-
力扣:调整数组顺序使奇数位于偶数前面 牛客:调整数组顺序使奇数位于偶数前面
3.解题方法:- 力扣解题方法:力扣上不用保证奇数与奇数、偶数与偶数顺序不变,所以可以采用两个下标方法,一个下标从0开始碰到奇数就加加,碰到偶数就停止,一个下标从size-1开始减减,碰到偶数就加加,碰到奇数就停止,循环条件是左边小于右边。
- 定义头指针 left ,尾指针 right。
- left 一直往右移,直到它指向的值为偶数。
- right 一直往左移, 直到它指向的值为奇数。
- 交换 nums[left] 和 nums[right]。
- 重复上述操作,直到 left == right。
class Solution {