温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

LeetCode中怎么实现按奇偶排序数组

发布时间:2021-08-12 14:36:00 来源:亿速云 阅读:125 作者:Leah 栏目:大数据

这篇文章给大家介绍LeetCode中怎么实现按奇偶排序数组,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

思路
  1. 先声明一个数组       result 用来存放最终结果
  2. 然后遍历数组两次,第一次将偶数放入       result 中,第二次将奇数存入       result
  3. 主要进行的是遍历操作,此时时间复杂度为       .

4. 实现

public int[] sortArrayByParity(int[] A) {
   // 存放最终结果
   int[] result = new int[A.length];
   int index = 0;

   // 第一次遍历,将偶数存入 result 数组
   for (int item : A) {
       if (item % 2 == 0) {
           result[index++] = item;
       }
   }

   // 第二次遍历,将奇数存入 result 数组
   for (int item : A) {
       if (item % 2 != 0) {
           result[index++] = item;
       }
   }
   return result;
}

关于LeetCode中怎么实现按奇偶排序数组就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI