面试题 21. 调整数组顺序使奇数位于偶数前面

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

题目描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。

示例

输入:nums = [1,2,3,4]

输出:[1,3,2,4]

注:[3,1,2,4] 也是正确的答案之一。

题解

cpp 复制代码
    void exchange(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        auto iseven = [&](int x) -> bool {
            return x % 2 == 0;
        };
        while (left < right) {
            while (!iseven(nums[left]) and left < right) {
                left++;
            }
            while (iseven(nums[right]) and right > left) {
                right--;
            }
            swap(nums[left++], nums[right--]);
        }
    }
相关推荐
跳跳糖炒酸奶11 分钟前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
张张张31222 分钟前
4.2学习总结 Java:list系列集合
java·学习
KATA~25 分钟前
解决MyBatis-Plus枚举映射错误:No enum constant问题
java·数据库·mybatis
绵绵细雨中的乡音26 分钟前
动态规划-第六篇
算法·动态规划
程序员黄同学36 分钟前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划
xyliiiiiL40 分钟前
一文总结常见项目排查
java·服务器·数据库
shaoing42 分钟前
MySQL 错误 报错:Table ‘performance_schema.session_variables’ Doesn’t Exist
java·开发语言·数据库
march_birds1 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
斯汤雷1 小时前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
腥臭腐朽的日子熠熠生辉1 小时前
解决maven失效问题(现象:maven中只有jdk的工具包,没有springboot的包)
java·spring boot·maven