【刷算法】調整數組順序使奇數位于偶數

venmos 發布于2019-08-22 18:21 / 1281人閱讀

摘要：題目描述輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分，并保證奇數和奇數，偶數和偶數之間的相對位置不變。

題目描述

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分，并保證奇數和奇數，偶數和偶數之間的相對位置不變。

分析

看題目要求是保證奇數和奇數，偶數和偶數之間的相對位置不變，且肯定要移動部分元素，所以可以聯想到冒泡排序的思想，不過時間復雜度O(n^2)略高，但是空間復雜度是O(1)。

另一種思路，開辟一個新數組，遍歷舊數組，遇到奇數就從舊數組append到新數組，遍歷完畢之后再把舊數組中剩下的偶數全append到新數組。

實現

冒泡思想實現

function reOrderArray(a)
{
   if(a === null || a.length === 0)
        return [];
        for(var i = a.length; i > 0;i--){
        for(var j = 0;j <= i-1;j++) {
            if(a[j]%2===0&&a[j+1]%2===1){
                var temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    return a;
}

開辟新數組實現

function reOrderArray(a)
{
   if(a === null || a.length === 0)
        return [];
    var res = [];
    var cur = 0;
    while(cur < a.length){
        if(a[cur]%2 === 1){
            res.push(a.splice(cur, 1));
        }else{
            cur++;
        }
    }
    
    return res.concat(a);
}

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

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

【劍指offer】10.程序的完整性

摘要：題目數值的整數次方給定一個類型的浮點數和類型的整數。思路這道題邏輯上很簡單，但很容易出錯。關鍵是要考慮全面，考慮到所有情況。是正，負，的情況為的情況。題目1 數值的整數次方給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。思路這道題邏輯上很簡單，但很容易出錯。關鍵是要考慮全面，考慮到所有情況。 exponent 是正...

kid143 2019-08-23 14:55 評論0 收藏0
用React寫一個數字華容道，你需要知道的秘密

摘要：還在上班很無聊數字華容道暢玩地址開發源碼地址這個叫前言年末了。光隨機生成一個亂序數列是不夠的，還得保證這個數列的逆序數為偶數，嗦嘎。所以，我們直接將交換的次數，記為數列逆序數個數，就達到了想要的效果。還在上班？很無聊？數字華容道暢玩地址開發源碼地址這個叫前言年末了。哦，不，要過年了。以前只能一路站到公司的我，今早居然是坐著過來的。新的一年，總要學一個新東西來迎接新的未來吧，所以...

Jason 2019-08-26 11:44 評論0 收藏0
??思維導圖整理大廠面試高頻數組10: 3種方法徹底解決中位數問題, 力扣4??

此專欄文章是對力扣上算法題目各種方法的總結和歸納, 整理出最重要的思路和知識重點并以思維導圖形式呈現, 當然也會加上我對導圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(不用每次都重復看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經知道解題思路和方法, 想進一步加強理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據題號先去力扣看看官方題解, 然后再看本文內容). 關...

XanaHopper 2021-09-10 10:51 評論0 收藏0
小李飛刀：做題第十一彈！

摘要：第五題對稱二叉樹難度簡單給定一個二叉樹，檢查它是否是鏡像對稱的。第十六題最大連續的個數難度簡單給定一個二進制數組，計算其中最大連續的個數。第十八題平方數之和難度簡單給定一個非負整數，你要判斷是否存在兩個整數和，使得。寫在前面最近忙著調教新裝備，沒有及時的寫題解，但是沒有在偷懶沒刷題喔~來認真整理下最近做的題目~ 之前考慮按tag來刷題，后來收到了推薦的leetcode題解，就根據上...

ytwman 2019-07-31 10:18 評論0 收藏0
我的面試準備過程--容器(更新中)

摘要：底層實現是對象數組，優點是時間為，缺點是和時間為，需要留意的是擴容的過程以及的算法本節參考源碼中放最新的源碼為，組成鏈表或紅黑樹定義從整體上看，底層的存儲結構是基于數組和鏈表實現的。實現了所謂的線程安全，在很多方法上都加上了。 ArrayList ArrayList底層實現是對象數組，優點是set、get時間為O(1)，缺點是add和remove時間為O(n)，需要留意的是擴容的過程以...

zhisheng 2019-08-16 10:37 評論0 收藏0