力扣(LeetCode)922

Jason_Geng 發布于2019-08-16 14:23 / 2690人閱讀

摘要：對數組進行排序，以便當為奇數時，也是奇數當為偶數時，也是偶數。示例輸入輸出解釋，，也會被接受。因此使用雙指針，為偶數指針，為奇數指針。需要注意的是的邊界是數組長度，而的邊界是數組長度。

題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一個非負整數數組 A， A 中一半整數是奇數，一半整數是偶數。

對數組進行排序，以便當 A[i] 為奇數時，i 也是奇數；當 A[i] 為偶數時， i 也是偶數。

你可以返回任何滿足上述條件的數組作為答案。

示例：

輸入：[4,2,5,7]
輸出：[4,5,2,7]
解釋：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也會被接受。

解答：
這一題雖然是排序，但是實際上是把奇數放在奇數下標的地方，偶數放在偶數下標的地方即可，而不需要
使得數組有序的關系。因此使用雙指針，i為偶數指針，j為奇數指針。只要i的位置為偶數，i指針就后移
兩步，只要j的位置為奇數，j指針就后移兩布，如果它們任意到達邊界就退出循環，否則交換兩個指針對
應地址的值。
需要注意的是i的邊界是數組長度-2，而j的邊界是數組長度-1。
java ac代碼：

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        
        int i = 0,j = 1;
        while(true)
        {
            while(i <= A.length-2&&(A[i]&1)==0)i+=2;
            if(i > A.length-2)break;
            while(j <= A.length-1&&(A[j]&1)==1)j+=2;
            if(j > A.length-1)break;
            int temp = A[i];
            A[i] = A[j];
            A[j] = temp;
        }
    
        return A;
    }
}

GPU云服務器云服務器力扣 LeetCode LeetCode_String leetcode_35_SearchIn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72973.html

Leetcode PHP題解--D16 922. Sort Array By Parity II

摘要：題目鏈接題目分析給定一個整數數組，使數組中偶數位的值為偶數，奇數位的值為奇數。例如，，是偶數，所以要為偶數。，是奇數，所以要為奇數。思路用拆分數組中的偶數和奇數，再輪流塞進新數組中。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 922. Sort Array By Parity II 題目鏈接 922. Sort Array By Parity II 題目分析給定一個整數數組A，...

hosition 2019-07-01 12:37 評論0 收藏0
力扣(LeetCode)310

摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數找到所有的最小高度樹并返回他們的根節點。因此使用一個數組代表每個節點的入度，若入度為就是葉子節點。題目地址：https://leetcode-cn.com/probl...題目描述：對于一個具有樹特征的無向圖，我們可選擇任何一個節點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...

amuqiao 2019-08-16 16:13 評論0 收藏0
＜LeetCode天梯＞Day026 反轉鏈表（遞歸法+（迭代法）雙鏈表法） | 初級算法 | Py

摘要：關于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學路18號的車神? ?個人主頁：應無所住而生...

imingyu 2021-11-17 09:33 評論0 收藏0
力扣(LeetCode)452

摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束坐標。可以射出的弓箭的數量沒有限制。弓箭一旦被射出之后，可以無限地前進。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數量。解答這是一道區間覆蓋問題，不太好說清楚，利用模板即可。題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...

fanux 2019-08-16 15:20 評論0 收藏0