905. 按奇偶排序数组

905. 按奇偶排序数组

给你一个整数数组 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

代码

 /**
  * @param {number[]} nums
  * @return {number[]}
  */
 //1.另外创建一个数组变量存储 
 //偶数就用unshift向头加  奇数就用push 尾巴加
 var sortArrayByParity = function(nums) {
     var n = []
     for (let i = 0; i < nums.length; i++) {
         if(nums[i] % 2 == 0){
             n.unshift(nums[i])
         }else{
             n.push(nums[i])
         }
     }
     return nums
 };

//2.有偶数就删除 然后用一个变量存 然后在unshift添加
 var sortArrayByParity = function(nums) {
     for (let i = 0; i < nums.length; i++) {
         if(nums[i] % 2 == 0){
             var n = nums.splice(i,1)
             nums.unshift(n[0])
         }
     }
     return nums
 };
 ​

效率：第一种方法比第二种方法快