算法习题54：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分

最新推荐文章于 2023-03-12 21:07:50 发布
原创 最新推荐文章于 2023-03-12 21:07:50 发布 · 2.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#奇数位于偶数前面 #调整数组 #快速排序 #耦合度 #扩展面试题

本文介绍了如何将一个整数数组调整，使得所有奇数位于数组的前半部分，所有偶数位于后半部分。通过采用类似快速排序的思路，使用两个指针从两端遍历，达到O(n)的时间复杂度。文章还讨论了面试中可能遇到的扩展问题，如根据题目变化调整判断条件，并提出了解耦合的编程策略，引入了Java中的策略模式，以提高代码的灵活性和可扩展性。


调整数组顺序使奇数位于偶数前面。
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，

最低0.47元/天 解锁文章
调整数组元素顺序，奇数在前，偶数在后
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-05 2008
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 package com.main; import java.util.Arrays; public class Main { private void adjustPosition(int[] nums) { int n = nums.le
直击高频编程考点：数学思维知识及经典算法题总结：
热门推荐
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
05-12 168万+
数学思维考察练习（众数+快乐数+丑数+回文数+计数质数+有效数字+整数反转+罗马数字+平方根+超级次方+整数拆分+阶乘后的零+复数乘法+两数加法除法+最大公约数和最小公倍数+二进制中1的个数+从1到n整数中1出现的次数+求1+2+3+···+n数字之和等）
剑指offer题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
qq_32249727的博客
05-21 1804
牛客网剑指offer在线编程： 方法一：利用两个指针，实现了是数组奇数在前偶数在后，但通过不了测试用例，因为改变了奇数和奇数，偶数和偶数之间的相对位置 class Solution { public:     void reOrderArray(vector &array)      {         vector::iterator it1,it2;         it1=ar
调整数组顺序使奇数位于偶数前面
小东的博客
09-09 1158
调整数组顺序使奇数位于偶数前面（点击链接进入题目） 描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目分析：针对本题，我们有不同的方法来解决，本题中保证奇数和偶数之间的相对位置不变是一个难点，读者们可以分别考虑两种情况：a-相对位置变化；b-相对位置不变。 法一：我们很容易想到的一个方法就是对数组进行遍历，此时借助一个辅助数组newarray，遍历第一遍数组找出奇数，挨个尾插
输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分。
Hello-三哥哥
04-14 527
题目: 输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分。 代码: #include<stdio.h> #include<stdlib.h> //输入一个整数数组，实现一个函数， //来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， //所有偶数位于数组的后半部分。 v...
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分
码农也有梦
03-16 1万+
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。  分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于碰到一个偶数，需要移动O(n)个数字，因此总的时间复杂度是O
剑指offer：调整数组顺序使奇数位于偶数前面
守望的博客-编程珠玑
03-01 504
目录 题目 分析 解法一 解法二 解法三 运行效率比较 扩展 总结 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 分析 事实上，这个题比较简单，很多种方式都可以实现，但是其时间复杂度或空间复杂度不尽相同。 解法一 书中作者提到一种初...
给定 n 个 int 型范围内的整数。请编写程序，将 n 个整数存在数组中，再将这些数组元素反转存放，最后顺序输出反转后数组中的元素。 注：虽然不需要改变数组中元素的位置，也可以按反转的顺序输出，但建议练习者尝试反转数组元素的算法。 输入格式： 输入第一行给出正整数 n（≤10 4 ）。第二行给出 n 个 int 型范围内的整数。同行数字间以空格分隔。 输出格式： 在一行中输出反转输入顺序后的结果，每个数字后跟 1 个空格。
最新发布
12-04
> 题目说：“虽然不需要改变数组中元素的位置，也可以按反转的顺序输出，但建议练习者尝试反转数组元素的算法。” 所以这是教学目的：练习 **数组反转算法**，为后续学习如字符串翻转、堆栈模拟等打基础。 ---
直击高频编程考点：链表知识及经典算法题总结
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
10-24 5万+
了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）
[C语言]调整一个整型数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
qq_43559301的博客
03-12 508
调整后：arr数组中1，3，5，7，9在数组的前部分，arr数组中2，4，6，8，10在数组的后部分。例：初始整型数组arr[]={1,2,3,4,5,6,7,8,9,10};
调整数组中数字的顺序，使得所有奇数位于数组的前半部分
大灰狼的专栏
02-05 1193
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)，不要求保留数组元素的相对位置。 解析：可以维护两个指针：第一个指针初始化为数组的第一个数字，它只向后移动；第二个指针初始化为数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数而第二个指针指向的数字是奇数
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所 有偶数位于数组的后半部分。要求时间复杂度为O(n)。
nciaebupt
07-06 4516
/* copyright@nciaebupt 转载请注明出处 题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所 有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时， 拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有 一个空位，这时把该偶数放入这个空位。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
weixin_40271182的博客
11-28 384
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 /* 思路：类似冒泡算法，前偶后奇数就交换. */ class Solution { public: void reOrderArray(vector&lt;int&gt; &amp;array) { ...
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
yMMxz的博客
04-02 522
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 C++代码： //利用插入排序 class Solution { public:     void reOrderArray(vector &array) {         i
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)...
lpf521的博客
05-11 590
package org.base.array; public class ArrayUtil { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] source = {1,3,2,4,6,7,5};...
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
lei19950206的博客
05-07 862
void adjust(int *arr, int len) { assert(arr); int *start = arr; int *end = arr + len - 1; int i = 0; int j = len - 1; while (i < j) { if (arr[i] % 2 == 0) { arr[i] = arr[i]; }
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变
Mr_yuntuo的博客
03-08 432
我在这里用的 ：先将array中的奇数放到一个数组中，然后再将偶数放到其中，最后最后将这个数组中的数放到array中就ok 代码如下： public class Solution { public void reOrderArray(int [] array) { if(array.length == 0) re...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值