您当前的位置: 首页 > 
  • 1浏览

    0关注

    322博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

求调整数组顺序使奇数位于偶数前面

森明帮大于黑虎帮 发布时间:2021-07-18 13:40:40 ,浏览量:1

文章目录
  • 一、求调整数组顺序使奇数位于偶数前面
      • 1.题目描述:
      • 2.题目链接:
      • 3.解题方法:

一、求调整数组顺序使奇数位于偶数前面 1.题目描述:

在这里插入图片描述 在这里插入图片描述

2.题目链接:

力扣:调整数组顺序使奇数位于偶数前面 牛客:调整数组顺序使奇数位于偶数前面

3.解题方法:
  • 力扣解题方法:力扣上不用保证奇数与奇数、偶数与偶数顺序不变,所以可以采用两个下标方法,一个下标从0开始碰到奇数就加加,碰到偶数就停止,一个下标从size-1开始减减,碰到偶数就加加,碰到奇数就停止,循环条件是左边小于右边。
  • 定义头指针 left ,尾指针 right。
  • left 一直往右移,直到它指向的值为偶数。
  • right 一直往左移, 直到它指向的值为奇数。
  • 交换 nums[left] 和 nums[right]。
  • 重复上述操作,直到 left == right。
class Solution {
   
关注
打赏
1664288938
查看更多评论
立即登录/注册

微信扫码登录

0.0364s