【leetcode】剑指offer21 ---调整数组顺序使奇数位于偶数前面(C++)

最新推荐文章于 2024-08-05 14:46:49 发布
最新推荐文章于 2024-08-05 14:46:49 发布
阅读量347 收藏 2
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 剑指offer 文章标签： leetcode c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45599288/article/details/124778023

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

首尾双指针

题目链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

在这里插入图片描述

调整数组中奇数偶数元素的位置，我们可以想到双指针，左指针从左向右查找偶数，右指针从右向左查找奇数，然后交换。这个思想跟快排的思想一样，一个从左边查找比key(一般选数组左边的值)大的,右边找比key值小的，交换完后，数组就是有序的。

动图演示：

在这里插入图片描述

代码如下：

class Solution {
   
   
public:
    vector<int> exchange(vector<int>& nums) {
   
   
        int i =
最低0.47元/天 解锁文章

200万优质内容无限畅学
【C++】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 (-)
突围
05-18 248
加了保护还报错 难道是因为输入了 空的，导致异常？ 加了[] 判断 【1,3，5】 过不了 就加上这个break 就都ok了。 这是因为 在后面j 位置，拿到了一个奇数，这个时候需要在j之前，遍历到一个偶数，位置i，二者对调。 当j 发现遍历过来的i 跟自己一样了，就如同[1，3,5]，i和j都是2了，说明了啥，说明j 前面都是奇数，没有偶数啊。 这个时候就直接break掉内层的while ，然后break掉外层的while，退出执行。 如果不加找不到就break掉外层的这个逻辑，会有.
调整数组顺序使奇数位于偶数前面——剑指 Offer 21
qq_42251157的博客
07-30 396
【代码】调整数组顺序使奇数位于偶数前面——剑指 Offer 21。
leetcode-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
ITAK_fans的博客
06-01 224
leetcode-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 1 <= nums[i] <= 10000 解题思路： 双指针。奇数在前，偶数在后。分别使用两个指针指向数组的首尾
【剑指offer21】【C++】调整数组顺序使奇数位于偶数前面【双指针】
程序员阿浪
08-08 300
【剑指offer21】【C++】调整数组顺序使奇数位于偶数前面【双指针】题目题解 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 1 <= nums.length <= 50000 1 <= nums[i] <= 10000 题解 笔记 思路： 1.定义两端的指针，左指针找一个偶数
剑指 Offer 21-调整数组顺序使奇数位于偶数前面c++
qq_42883222的博客
11-28 220
难得没有什么技巧的水题 题目描述 解法 双指针法 一个往前向后找偶数，一个往后向前找奇数,然后交换数字 class Solution { public: vector<int> exchange(vector<int>& nums) { int i=0,j=nums.size()-1; while(i<j) { while(i<j&&(nums[i]%2!=0))i+
剑指Offer21.调整数组顺序使奇数位于偶数前面 c++
y152543654的博客
08-17 168
剑指Offer21.调整数组顺序使奇数位于偶数前面 写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点 1. 遍历 1.看到题目第一次解法，定义两个容器，遍历一次，分别存放偶数和奇数，清空原数组，然后拼接数组放入原数组。 class Solution { public: vector<int> exchange(vector<int>& nums) { vector<int>odd; vector<in
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面C++
l_c_c_c的博客
06-25 190
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 代码解析：nums[i]&1==1判断nums[i]是否为奇数。 代码： class Solution { public: vector<int> exchange(vector<int>& nums) { int j=0; for(int i=0;i<nums.size();i++){
【LeetCode】剑指Offer
Arthur的博客
06-19 946
LeetCode剑指Offer
《剑指offer》题目 C++详细题解
最新发布
qq_64446981的博客
08-05 897
这个过程，会让[left，right]区间缩小，这个过程中，left永远在原数组前半部分，right永远在原数组的后半部分，而范围会一直缩小，当left和right相邻时，left指向的位置，就是最小元素的位置，但是，因为题目说的是非递减，也就意味着数据允许重复，因为有重复值，就可能会有a[left] == a[mid] ==a[right]的情况，此时我们就不能用单纯的二分算法模板来写这个题目，我们此时需要单独处理一下有重复值的情况，我们上面是采用的右端点进行判断，同时我们也可以使用左端点进行判断。
【牛客剑指offer刷题】：Python：81.调整数组顺序使奇数位于偶数前面（二）
Jack_Kuo的博客
12-10 352
描述 输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。 数据范围：0≤n≤50000，数组中每个数的值 0≤val≤10000 要求：时间复杂度 O(n)，空间复杂度 O(1) 示例1 输入： [1,2,3,4] 返回值： [1,3,2,4] 说明： [3,1,2,4]或者[3,1,4,2]也是正确答案 示例2
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（leetcode每日打卡）
m0_60264772的博客
10-29 882
目录 题目描述 题解思路 代码 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums =[1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 题解思路 初始化： i , j 双指针，分别指向数组 nums 左右两端； 循环交换： 当 i = j时跳出； 指针 ii 遇到奇数则执行 i = i + 1 跳过，直到找到偶数； 指针 jj 遇到偶数则执行 j .
【Leetcode】剑指Offer 21：调整数组顺序使奇数位于偶数前面
qq_44459787的博客
09-10 583
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof著作权归领扣网络所有。
LeetCode——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
HizT_1999的博客
02-07 418
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou
Leetcode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
weixin_43891775的博客
02-14 234
Leetcode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 思路 我们这道题现提供2个解法 第一个解法：使用双指针， left指针找到偶数， right指针找到奇数， 交换即可 第二个解法：这个解法是针对于c++之中的STL库的partitio
调整数组顺序使奇数位于偶数前面（C++简单区）
mcc6688的博客
09-23 354
调整数组顺序使奇数位于偶数前面 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 1 <= nums.length <= 50000 1 <= nums[i] <= 10000 解题思路一 暴力解法 算法流程： 从头开始遍历，将遍历到的奇数放在另一个vector数组中 将当前奇数从
LeetCode 笔试题 数组中的奇数放在偶数之前
偶然i的博客
05-06 1307
问题描述 给定一个数组，将其偶数元素放到奇数元素的后面 输入 {2,4,1} 输出{1,2,4} 输出后，元素的顺序不用关心，只要所有奇数元素在偶数元素之前 线性时间完成 代码 /* 思路：定义两个指针分别指向头尾，然后向中间遍历 两个指针指向的元素前为偶数后为奇数就交换 都为偶数后指针--，都为奇数前指针++； 前为奇数后为偶数一起向中间走 */...
LeetCode题集 —— 调整数组顺序使奇数位于偶数前面 + 移动零
LYJbao的博客
08-02 2192
调整数组顺序使奇数位于偶数前面 + 移动零
LeetCode--调整数组顺序使奇数位于偶数前面
Konata的博客
01-29 345
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 1 <= nums.length <= 50000 1 <= nums[i] <= 10000 思路 使用首尾双指针法，头指针从左向右循环寻找偶数，尾指针从右向左循环寻找奇数，然后将两者交换，循环进行直到违反循环条件left<
LeetCode—剑指Offer：调整数组顺序使奇数位于偶数前面（双指针法）
学海无涯乐作舟
08-19 952
调整数组顺序使奇数位于偶数前面（简单） 2020年8月19日 题目来源：力扣 解题 用两个指针遍历整个数组，左指针从左边开始找偶数，右指针从右边开始找奇数，当找到了就进行数值交换。 如果左指针大于右指针，则说明数组遍历完。 同时，要注意左右指针是否过界，若过界就直接返回数组。 这里使用&1的位运算，相当于求余操作。 class Solution { public int[] exchange(int[] nums) { //数组长度 int len=nums
LeetCode剑指offer系列-迷宫问题与算法实践
资源摘要信息:"leetcode迷宫问题-LeetCode:LeetCode刷题之剑指offer系列" 一、知识点概述 本文是关于leetcode剑指offer系列的刷题指南，提供了一系列的编程练习题和对应的解题思路。剑指offer系列是指《剑指offer：...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_End丶断弦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值