這篇文章主要介紹了LeetCode如何調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

10年積累的成都做網(wǎng)站、網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)經(jīng)驗(yàn)，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先制作網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有霍邱免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

題目

輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分。

示例：

輸入：nums = [1,2,3,4]
輸出：[1,3,2,4] 
注：[3,1,2,4] 也是正確的答案之一。

提示：

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

思路

• 初始化： i , j 雙指針，分別指向數(shù)組 nums 左右兩端；

• 循環(huán)交換： 當(dāng)i=j 時(shí)跳出；

• 指針 i遇到奇數(shù)則執(zhí)行 i = i + 1跳過，直到找到偶數(shù)；

• 指針 j 遇到偶數(shù)則執(zhí)行 j = j - 1 跳過，直到找到奇數(shù)；

• 交換 nums[i] 和 nums[j] 值；

• 返回值： 返回已修改的 nums 數(shù)組。

代碼

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; 
    }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“LeetCode如何調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面”這篇文章對大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

分享標(biāo)題：LeetCode如何調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
當(dāng)前路徑：http://www.ekvhdxd.cn/article46/podhhg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、App開發(fā)、定制開發(fā)、微信小程序、網(wǎng)站改版、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)