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