溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了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如何調整數組順序使奇數位于偶數前面”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
