刷题记录-day11 （调整数组顺序使奇数位于偶数前面（二）、打印从1到最大的n位数）

1.调整数组顺序使奇数位于偶数前面（二）

class Solution:
    def reOrderArrayTwo(self , array: List[int]) -> List[int]:
        # write code here
        # 双指针，如果左指针是偶数，同时右指针为奇数，刚好可以交换
        # 如果左指针已经是奇数，那么左指针往后一个
        # 如果右指针已经是偶数，那么右指针往前一个
        left = 0
        right = len(array)-1
        while right>left:
            if not array[left]%2 and array[right]%2:
                temp = array[right]
                array[right] = array[left]
                array[left] = temp
                left += 1
                right -= 1
                continue
            elif array[left]%2:
                left += 1
            elif not array[left]%2:
                right -= 1
        return array

2.打印从1到最大的n位数

class Solution:
    def printNumbers(self , n: int) -> List[int]:
        # write code here
        num = int("9"*n)
        
        res = []
        for i in range(num):
            res.append(i+1)
        return res