调整数组顺序使奇数位于偶数前面

客官°小女子只卖身不卖艺 2022-12-03 05:17 118阅读 0赞

# 调整数组顺序使奇数位于偶数前面 #

## 1、参考资料 ##

https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

## 2、题目要求 ##

> 题目描述

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

> **示例：**

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

## 3、代码思路 ##

双指针咯~~~

## 4、代码实现 ##

代码

/**
     * @ClassName ExchangeDemo
     * @Description TODO
     * @Author Heygo
     * @Date 2020/9/1 19:59
     * @Version 1.0
     */
    public class ExchangeDemo {
        
    
        public static void main(String[] args) {
        
            int[] arr = {
        1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
            arr = exchange(arr);
            System.out.println(Arrays.toString(arr));
    
        }
    
        public static int[] exchange(int[] arr) {
        
            int frontPointer = 0;
            int rearPointer = arr.length - 1;
    
            while (frontPointer < rearPointer) {
        
                while ((arr[frontPointer] & 1) == 1 && frontPointer < rearPointer) {
        
                    frontPointer++;
                }
                while ((arr[rearPointer] & 1) == 0 && frontPointer < rearPointer) {
        
                    rearPointer--;
                }
                swap(arr, frontPointer, rearPointer);
            }
    
            return arr;
        }
    
        public static void swap(int[] arr, int i, int j) {
        
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    
    }