【算法篇】_按奇偶排序数组

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

返回满足此条件的 任一数组 作为答案。

示例 1：

​ 输入：nums = [3,1,2,4]
​ 输出：[2,4,3,1]
​ 解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

示例 2：

​ 输入：nums = [0]
​ 输出：[0]

提示：

• 1 <= nums.length <= 5000
• 0 <= nums[i] <= 5000

解题思路

• 标签：简单排序

• 本题目只需要对数组进行遍历后判断奇偶即可。

  class Solution {
      public int[] sortArrayByParity(int[] nums) {
        int[] res = new int[nums.length];
          int i=0,j=nums.length-1,k=0;
          while (i<=j){
             if (nums[k]%2==0) res[i++]=nums[k++];
             else res[j--]=nums[k++];
          }
          return res;
      }
  }