【剑指offer】面试题21. 调整数组顺序使奇数位于偶数前面

题目描述

面试题21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

分析

1.我真是不适合编程...直接无脑for循环遍历了，一个数组存奇数，一个存偶数，然后一合并。。。

2.学习下insert用法，指定插入位置

3.好像上道一点的是双指针。前后两个指针，前若奇数就一直后移，后若是偶数就一直前移，否则交换

另外注意用while语句不是if语句，它俩都有至少一步的判断。
最大的不同点是：IF语句运行完毕后，接着运行下面的语句。而While中的执行语句运行完毕后，还要进行继续判断条件是否符合循环条件，根据判断的条件，返回执行语句或继续运行下面的程序。

解题

1.

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        jishu = []
        oushu = []
        for i in range(len(nums)):
            if nums[i] % 2 ==1:
                jishu.append(nums[i])
            else:
                oushu.append(nums[i])
        return jishu + oushu

2.

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        res = []
        for i in range(len(nums)):
            if nums[i] % 2 ==1:
                res.insert(0, nums[i])
            else:
                res.append(nums[i])
        return res

3.

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        i = 0
        j = len(nums)-1
        while(i<j):
            while i<j and nums[i] %2 == 1: #这一步加i<j是因为要一直判断循环，对i++
                i+=1
            while i<j and nums[j] % 2 == 0:
                j-=1
            else:
                temp = nums[i]
                nums[i] = nums[j]
                nums[j] = temp
                i+=1
                j-=1
        return nums