LeetCode–調整陣列順序使奇數位于偶數前面
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
介紹
劍指 Offer 21. 調整陣列順序使奇數位于偶數前面
題目
輸入一個整數陣列，實作一個函式來調整該陣列中數字的順序，使得所有奇數位于陣列的前半部分，所有偶數位于陣列的后半部分，
示例：
輸入：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
以及勤勞的自己，個人博客，GitHub
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/8275.html
標籤：Java
上一篇：LeetCode–正則運算式匹配