本篇內(nèi)容介紹了“JZ13怎么調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

目前成都創(chuàng)新互聯(lián)已為上千的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、網(wǎng)站托管、服務(wù)器租用、企業(yè)網(wǎng)站設(shè)計、蘇州網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

JZ13 調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

題目

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

思路

需要使用穩(wěn)定排序

# @param array int整型一維數(shù)組
# @return int整型一維數(shù)組
#
class Solution:
    '''兩次遍歷
    def reOrderArray(self , array):
        newarray = []
        for i in array:
            if i%2!=0:
                newarray.append(i)
        for i in array:
            if i%2==0:
                newarray.append(i)
        return newarray
    '''


    '''一次遍歷
    def reOrderArray(self, array):
        i, j = 0, 0
        while 1:
            if i>=len(array):
                break
            if array[i]%2!=0:
                array.insert(j, array.pop(i))
                j += 1
            i += 1
        return array
    '''


if __name__ == '__main__':
    sl = Solution()
    print(sl.reOrderArray([1,2,3,4,5,6,7]))
    print(sl.reOrderArray([2,4,6,1,3,5,7]))
    print(sl.reOrderArray([]))

“JZ13怎么調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！