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

最新推荐文章于 2024-09-13 16:27:15 发布

NonoIs

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量400

点赞数 1

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_64706246/article/details/123647942

版权

y总在网站有题解发表文章只是为了复习记录题目

对于题目给我们一个数组以及题目的数组长度

把奇数放置到数组前把偶数放置到数组后

我们可以这样想把数组分成两份来操作及我们创建两个指针

一个指针指向数组头判断数组元素是否为奇数

一个指针指向数组尾部判断数组元素是否为偶数

由上的思路我们可以得知当两个指针相等时就结束循环

即我们设出两个等同于下标的指针即i,j 有while(i<j)

根据这个思路我们可以得知我们是先判断前数组元素是否符合题意若不符合就跳出循环

再判断后数组元素是否符合题意若不符合也跳出循环

然后此时两指针已经找到两个相对不符合题意的元素

再将这两个元素交换位置就相当于把奇数放到前面把偶数放到后面

思路如上

上实现代码

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

NonoIs

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

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

renee_rsbsx的博客

03-25

187

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序。使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。样例输入：[1,2,3,4,5] 输出: [1,3,5,2,4] 算法 (头尾指针扫描) O(n) 用两个指针分别从首尾开始，往中间扫描。扫描时保证第一个指针前面的数都是奇数，第二个指针后面的数都是偶数。每次迭代时需要进行的操作：第一个指...

AcWing 32. 调整数组顺序使奇数位于偶数前面（C++）- 双指针

qq_40467670的博客

10-31

题目链接：https://www.acwing.com/problem/content/description/30/ 题目如下： class Solution { public: void reOrderArray(vector<int> &array) { int n=array.size(); int l=0,r=n-1; while(l<r){

参与评论您还未登录，请先登录后发表或查看评论

ACWING32. 调整数组顺序使奇数位于偶数前面（剑指offer）

tomjobs的博客

03-14

148

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。样例输入：[1,2,3,4,5] 输出: [1,3,5,2,4] 思路：双指针，不解释。 class Solution { public: void reOrderArray(vector<int> &array) { int ...

AcWing 32.调整数组顺序使奇数位于偶数前面（python版）

fuzzy__H的博客

05-25

317

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序。使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。样例输入：[1,2,3,4,5] 输出: [1,3,5,2,4] 思路思路1：遍历数组，将偶数入栈后删除该偶数，最后返回栈和删除后的数组。思路2：使用两个指针，从最左和最右开始往中间靠，如果左指针一直指向奇数则一直往右走，如果右指针一直指向偶数则一直往左走，否则交换两个指针的数值，终止条件为左指针小于右指针。代码实现 # 思路1代码，本地IDE调试没问题，在ACW

java 调整数组顺序使,AcWing 32. 调整数组顺序使奇数位于偶数前面 + 多种解题方法详解 Java...

weixin_35799770的博客

03-21

141

@[TOC]剑指offer 21 调整数组顺序使奇数位于偶数前面 LeetCode 905输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入： nums = [1,2,3,4]输出： [1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500001 &lt...

【ACWing】32. 调整数组顺序使奇数位于偶数前面

数学、算法爱好者的博客

09-04

题目地址： https://www.acwing.com/problem/content/30/ 输入一个整数数组，实现一个函数来调整该数组中数字的顺序。使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。代码如下： #include <iostream> #include <vector> using namespace std; class Solution { public: void reOrderArray(vector<int> &am

AcWing 0x02. 语法基础课【Python3】版题解-函数/类和对象/常用库

Far_Rainbow的博客

08-01

343

AcWing 0x02. 语法基础课【Python3】版题解-函数/类和对象/常用库

【AcWing】语法基础课听课笔记

wei2019_的博客

04-29

1603

基础语法1.4 数组 1.4 数组

AcWing 0x01. 语法基础课【Python3】版题解-内置数据结构/字符串

Far_Rainbow的博客

08-01

344

AcWing 0x01. 语法基础课【Python3】版题解-内置数据结构/字符串

Acwing算法基础课学习笔记

togph的博客

04-16

1741

Acwing 算法基础学习笔记

三.双指针/链表/数组模板

12-05

746

1. 指针移动速度不同有环链表 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def hasCycle(self, head: ListNode) -> bool: slow, fast = head, head .

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

qq_61936886的博客

09-12

523

如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;

输出一个三位数

最新发布

2301_77501988的博客

09-13

429

本题要求编写程序，输入一个三位数，输出其个位数字、十位数字和百位数字。

算法知识点——常用输入输出数据的方式

5233的博客

09-12

313

除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、复杂的输入输出。

Java数据结构（十）——冒泡排序、快速排序

xiaokuer_的博客

09-11

1213

文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现

算法基础-约数

qq_65186476的博客

09-11

327

试除法求约数、约数个数、约数之和、最大公约数

【Hot100】LeetCode—64. 最小路径和

weixin_44382896的博客

09-12

503

64. 最小路径和。

算法练习题24——查找杨辉三角中的组合数

hello77的blogggg 祝你得偿所愿

09-12

609

逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。

42. 调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不

06-08

2. 遍历原数组，如果当前元素是奇数，则将该元素加入 result 数组的末尾，否则加入 result 数组的开头； 3. 遍历完成后，将 result 数组复制回原数组。以下是示例代码： ``` void reorderArray(vector<int>& nums...