面试题 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--]);
        }
    }
相关推荐
程序员 小柴5 分钟前
docker的与使用
java·docker·eureka
ゞ 正在缓冲99%…10 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong11 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
Seven9725 分钟前
【Guava】并发编程ListenableFuture&Service
java
WannaRunning25 分钟前
浅谈Tomcat数据源连接池
java·oracle·tomcat
惊鸿.Jh30 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L31 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
forestsea33 分钟前
使用 Spring Boot 和 GraalVM 的原生镜像
java·spring boot·spring native·原生映像
逸狼35 分钟前
【JavaEE进阶】Spring AOP入门
java·java-ee
碳基学AI37 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习