剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

Offer 21

• 这题的解法其实是考察快慢指针和头尾指针。

package com.walegarrett.offer;

/**
 * @Author WaleGarrett
 * @Date 2021/1/26 19:44
 */

/**
 * 题目描述：
 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
 * 数据要求：
 * 1 <= nums.length <= 50000
 * 1 <= nums[i] <= 10000
 */
public class Offer_21 {
    public int[] exchange(int[] nums) {
        int len = nums.length;
        int []result = new int[len];
        int sma=0, lar = len-1;
        for(int i = 0; i < len; i++){
            if((nums[i] & 1) == 1){//奇数
                result[sma++] = nums[i];
            }else result[lar--] = nums[i];
        }
        return result;
    }
}