leetcode-半ばソートや検索-75。ソート色-NO

97.95パーセントをmycode

クラスのソリューション(オブジェクト):
     デフsortColors(自己、NUMS):
         「」「
        :タイプNUMS:リスト[INT] 
        :RTYPE:なし代わりに、インプレースNUMSを変更し、何も返さないでください
        『』」
        からのコレクションはインポートカウンタ
        RESを = カウンタ(NUMS)
        NUMS [:RES [0] = [0] * RES [0] 
        NUMS [RES [0]:RES [0] + RES [1]] = [1] * RES [1 ]        
        NUMS [RES [0] + RES [1]] = [2] *(RES [2])

 

参考:

iがjが最初実際に、現在の位置2に割り当てられているループのため、番号0と1を記録し、電流値iによれば、2未満である、番号0を記録し、適切な場所で値J:思考

クラスのソリューション(オブジェクト):
     デフsortColors(自己、NUMS):
         "" " タイプNUMS:リスト[INT] 
        :RTYPE:なし、何も返さないインプレースNUMSを代わりに変更しないでください
        """ 
        I = J = 0
         のために kの範囲(LEN(NUMS)):
            TEMP = NUMS [K] 
            NUMS [K] = 2
             であれば温度<2 
                NUMS [J] = 1 
                、J + = 1
             であれば一時== 0:
                NUMS [I] = 0
                I + = 1

 

おすすめ

転載: www.cnblogs.com/rosyYY/p/10974421.html