LeetCode中怎么实现按奇偶排序数组-成都快上网建站

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

这篇文章给大家介绍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中怎么实现按奇偶排序数组就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


当前标题:LeetCode中怎么实现按奇偶排序数组
转载来源:http://kswjz.com/article/pgcsss.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流