LeetCode–調整數組順序使奇數位於偶數前面
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗匯總，如有什么地方侵權，請聯系本人刪除，謝謝！
介紹
題目
輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的后半部分。
示例：
輸入：nums = [1,2,3,4]
輸出：[1,3,2,4]
注：[3,1,2,4] 也是正確的答案之一。
提示：
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
思路
-
初始化： i , j 雙指針，分別指向數組 nums 左右兩端；
-
循環交換： 當i=j 時跳出；
- 指針 i遇到奇數則執行 i = i + 1跳過，直到找到偶數；
- 指針 j 遇到偶數則執行 j = j - 1 跳過，直到找到奇數；
- 交換 nums[i] 和 nums[j] 值；
-
返回值： 返回已修改的 nums 數組。
代碼
class Solution {
public int[] exchange(int[] nums) {
int i = 0, j = nums.length - 1,temp;
while(i < j){
while(i < j && (nums[i] & 1) == 1){
i++;
}
while(i < j && (nums[j] & 1) == 0){
j--;
}
temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
return nums;
}
}
感謝
Leetcode
