LeetCode题集 —— 调整数组顺序使奇数位于偶数前面 + 移动零

目录

 题目：分离奇偶数

解法一：菜鸟级

解法二：头尾指针

 解法三：快慢指针

再次优化解法三：

举一反三：解题：移动零

解法一：快慢指针

解法二：

---

 题目：分离奇偶数

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

示例：

解法一：菜鸟级

        遍历数组，如果为奇数，则从数组开头往进放，如果为偶数，则放入另一个数组中。

后续将偶数的数组再从原数组上次的结尾往后放 

class Solution {
    public int[] exchange(int[] nums) {
        int left=0;
        int right=nums.length-1;
        int[] arr=new int[nums.length];
        int j=0;
        int k=0;
        for(int i=0;i

测试通过： 

解法二：头尾指针

        给左边和右边各标记上，左边判断是不是奇数，如果是奇数，则左边标记向前移一步，如果不是奇数，则停下来。再判断右边是否是偶数，同左边类似，停下后，左右交换数据，再进行新一轮的判断。

class Solution {
    public int[] exchange(int[] nums) {
        int left=0;
        int right=nums.length-1;
        while(leftleft) {
                right--;
            }
            int tmp=nums[left];
            nums[left]=nums[right];
            nums[right]=tmp;
        }
        return nums;
    }
}

提问：为什么里面又一次的判断保证left

原因：

        进入第一个循环时，是满足left

测试通过： 

 解法三：快慢指针

        两个指针都从头开始，判断当前数据是否为奇数，如果为奇数，则快慢指针同时向前走一步，否则，快指针走，慢指针不动

class Solution {
    public int[] exchange(int[] nums) {
        int fast=0;//快指针
        int slow=0;//慢指针
        while(fast

提问：为什么是奇数时，要交换？

原因：

        看图理解：

测试通过： 

再次优化解法三：

将模运算改成与运算

class Solution {
    public int[] exchange(int[] nums) {
        int fast=0;//快指针
        int slow=0;//慢指针
        while(fast

注意：与运算那里的括号

测试通过： 

举一反三：解题：移动零

题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

要求及示例：

解法一：快慢指针

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null) {
            return;
        }
        int fast=0;
        int slow=0;
        while(fast

 提交通过：

解法二：

将不是0的数据往前挪动，并记录0的个数

结束后，将后面置0

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null) {
            return;
        }
        int j=0;
        int count=0;
        for(int i=0;i

测试通过： 

 本期结束啦！！！

下期见！！！