這篇文章主要介紹了LeetCode如何調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
10年積累的成都做網(wǎng)站、網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設經(jīng)驗,可以快速應對客戶對網(wǎng)站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡服務。我雖然不認識你,你也不認識我。但先制作網(wǎng)站后付款的網(wǎng)站建設流程,更有霍邱免費網(wǎng)站建設讓你可以放心的選擇與我們合作。
輸入一個整數(shù)數(shù)組,實現(xiàn)一個函數(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)交換: 當i=j 時跳出;
指針 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; } }
感謝你能夠認真閱讀完這篇文章,希望小編分享的“LeetCode如何調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識等著你來學習!
分享標題:LeetCode如何調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
當前路徑:http://vcdvsql.cn/article46/podhhg.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供靜態(tài)網(wǎng)站、App開發(fā)、定制開發(fā)、微信小程序、網(wǎng)站改版、電子商務
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)