事情是這樣的，作為一個應屆生小菜，前些天去人人網面試了面試官給出了一個題：js實現：一個數組，把奇數放到右邊，偶數放到左邊，不許使用額外空間。于是我開始思考，其實如果能使用額外空間的話，額外申請一個數組，根本不是問題。也想過類似于排序的交換方法，可是交換也需要額外的臨時變量tmp不是咩？而且js好像也沒有類似于C語言swap的方法啊于是我這樣：但是面試官邊玩手機邊用余光瞥了一眼，繼續玩手機，然后又瞥了一眼，終于開口說：你知道從數組中間刪除一個元素，splice的運行代價有多大嗎？所以該怎么做呢?