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

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

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

示例:

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

提示:

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

代码如下:

class Solution {
    /**
     * @param Integer[] $nums
     * @return Integer[]
     */
    function exchange($nums) {
        $tempOdds = [];
        $tempEven = [];
        foreach ($nums as $key => $item) {
            if ($item % 2 == 0) {
                $tempEven[] = $item;
            }else {
                $tempOdds[] = $item;
            }
        }
        return array_merge($tempOdds, $tempEven);
    }
}

本文链接:https://itarvin.com/detail-124.aspx

登录或者注册以便发表评论

登录

注册