给定一个无序数组，请调整该数组，调整成奇数放在数组的左边，偶数放在数组的右边。但是奇数与奇数之间的相对顺序不变，偶数和偶数之间的相对顺序也不变。

最新推荐文章于 2021-06-28 20:24:42 发布
最新推荐文章于 2021-06-28 20:24:42 发布
阅读量1.1k 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangkaikwill/article/details/49360449
版权
给定一个无序数组，请调整该数组，调整成奇数放在数组的左边，偶数放在数组的右边。但是奇数与奇数之间的相对顺序不变，偶数和偶数之间的相对顺序也不变。

要求思考：如果额外空间复杂度必须为O(1)，时间复杂度可以做到什么程度呢？

这个题，要保证额外空间复杂度为o(1)的情况下，时间复杂度只能做到o(n^2) ,利用快排思想并不能保证稳定性，利用归并思想做不到常量空间

kyowill
关注
专栏目录
百度笔试题：负数在前 正数在后（奇数在前，偶数在后）
辉仔 の专栏
05-15 6704
百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。 百度面试题（二），给定一个存放正数的数组，重新排列数组使得数组左边为奇数，右边为偶数，且保证奇数和偶数之间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。 分析：以上两个面试题本质是
Java:无序数组的中位数（最小堆）
qq_30242987的博客
03-08 1791
中位数，就是数组排序后处于数组最中间的那个元素。如果数组长度是奇数，最中间就是位置为（n+1）／2的那个元素。如果是偶数，中位数是位置为n/2和位置为n/2+1的两个元素的和除以2的结果。 算法要求：输入一个整数数组，求出本数组的中位数。 思路1：将数组排序，然后直接从排序数组中找出中位数。时间复杂度取决于排序算法，最快是快速排序，O(nlogn)，或者是非比较的基数排序，时间为O(n),空间为O...
面试题:给一个无序数组,要求实现把奇数放左边,偶数放右边(不要求稳定性)
u011333164的博客
07-24 1491
记录一下笔面试中出现的比较简单却又带来了很大麻烦的一些题目。 题目:给一个无序数组,要求实现把奇数放左边,偶数放右边(不要求稳定性) 输入示例:[4,1,2,7,3,5,8] 输出示例:[5,1,3,7,2,4,8] (可能得到的结果不相同) 来源:字节跳动后端开发一面 java代码实现 /** * @Description 面试题:给一个无序数组,实现把奇数放左边,偶数放右边 * @...
将一个数组中所有的奇数放左边，偶数放右边，且原来数字的相对位置不变
zw_wen的博客
09-24 3598
public class Test { public static void main(String[] args) { int[] arr={1,3,2,4,5,7,9,8}; int count=0; //定义获取的方法 //定义计数器，计算数组中奇数的个数 for(int i=0;i if(arr[i]%2!=0) count++; } //定义新数组存储原数
JavaSE#练习题 定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧；定义一个方法打印原数组和处理后的数组；定义一个方法传入一个int类型数组，输出这个数组中只出现一次的元素及个数@Gray
Gary的博客
10-17 858
需求如下: 1.键盘录入10个整数存入数组中 2.定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧 3.定义一个方法打印原数组和处理后的数组 4.定义一个方法传入一个int类型数组，输出这个数组中只出现一次的数字及个数 import java.util.Arrays; import java.util.Scanner; public class Test06 { public static void main(String[] args) { Scanner in = new.
数组排序，使得所有奇数都在左边，所有偶数都在右边
qq_28632639的博客
06-06 1951
题目描述 在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。 请完成sort的代码实现 void sort(int[]a) { } 例如：当输入a={8,4,1,6,7,4,9,6,4}， a={1,7,9,8,4,6,4,6,4}为一种满足条件的排序结果。 参考思路1： (1)快慢指针同时从一侧出发，找到第一个偶数时，慢指针(...
牛客 刷题 调整数组的顺序 使奇数在前 偶数在后 并且相对位置不变
m0_37896011的博客
07-29 1455
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路： 1 第一种想简单了 没有保证相对位置不变， 用两个指针 一前一后，前面的指针遇到偶数 停下来 后面的指针遇到奇数停下来 然后两个 交换 ，直至前指针的位置比后指针的位置还要后。 2 第...
python 实现在无序数组中找到中位数方法
09-17
在Python编程中，找到无序数组的中位数是一个常见的数据处理问题，尤其在统计分析和数据分析场景下。本文将详细介绍一种基于快速排序思想的方法来解决这个问题，这种方法并不需要完全执行排序，而是通过分治策略高效...
js代码-给定一个非负整数数组A，A中一半数是奇数，一半数是偶数，对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。返回任何满足上述条件的数组作为答案。
07-15
在给定的编程任务中，我们面临一个有趣的数组排序问题，该问题涉及到JavaScript语言和算法设计。题目要求我们将一个非负整数数组A按照特定规则进行排序：奇数元素必须位于奇数索引上，偶数元素则位于偶数索引。这个...
无序数组求中位数
Henry1991back的博客
12-07 2245
长度为 n 的无序数组，求中位数，如何尽快的估算出中位数，算法复杂度是多少？ 算法 1（建立最小堆）： 如果数组中元素有奇数个，可以采用这种算法： 步骤 1 ：可以将数组的前 (n+1)//2 个元素，建立 1 个最小堆； 步骤 2 ：遍历剩余元素，如果剩余元素小于堆顶元素，则丢弃或不作处理；如果剩余元素大于堆顶元素，则将其取代堆顶元素，并将当前堆调整为最小堆。 步骤 3 ：返回堆顶元素，即 nu...
无序数组中求中位数
小一的专栏
06-08 8112
题目现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。 给定一个int数组A，为传入的数字序列，同时给定序列大小n，请返回一个int数组，代表每次传入后的中位数。保证n小于等于1000。 测试样例：[1,2,3,4,5,6],6 返回：[1,1,2,2,3,3]思
算法—输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变
zhangshk_的博客
07-24 8012
题目—：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分    思路： 1.明确了题目需求，使得奇数位于左边，偶数位于右边； 当左边的元素位奇数，继续； 当右边元素为偶数，继续； 当这两个条件同时都不满足，也就是左边为偶数，右边为奇数，那么就调换两个元素位置。 考虑使用位运算，奇数&1必然=1，偶数&amp...
将数组中的元素按照奇数在偶数的左边排列（奇左偶右）
MAOMAOMAOMAOMAOM的博客
06-28 2045
今天完成一道比较考验逻辑能力的经典案例——数组内元素奇左偶右的排布。 案例的要求如下： 1.键盘录入10个整数存入数组中 2.定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧 3.定义一个方法打印原数组和处理后的数组 下面提出两种代码解决方式： 第一种：利用for循环，代码如下（含代码思路步骤及注释） /* * @作者：猫土豆 * @功能：定义一个方法将数组内奇数放在数组的左侧,偶数放在数组的右侧 */ import java.util.S...
将一个数组中奇数放在数组前边，偶数放在数组后边
csdnldsg的博客
05-27 999
#include int main() {  void odd_even_number(int *str, int size);  int arr[10] = { 0 };  int len = sizeof(arr) / sizeof(arr[0]);  int i = 0;  for (i = 0; i < len; i++)  {   scanf("%d", &arr[i]);  }  od
混乱无序的整数数组如何实现左侧全是奇数右侧全是偶数（数字不要求排序）
sky 胡萝卜星星
08-25 2619
今天同事估计闲得蛋疼，突然开始回忆以前面试过程中被面到过的一些面试问题，有逻辑的，有算法的，然后来考我思路，标题对应的算法就是他碰到的面试算法题之一。 拿到题目的第一个感觉，就是Linq，被Linq带坏了，这种考算法的题目直接来Linq你都逗谁呢，整理一下思路，恩，题目只要求左侧奇数，右侧偶数，并未要求两侧的整数还要分别排序，那算法思路就这么定下来了，按索引从低向高循环，如果遇到偶数，则在循环内
【剑指offer】调整数组顺序使奇数位于左边偶数位于右边
bushoushijin__的博客
03-19 434
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 分析 如果只是简单地讲奇数偶数分开的话，可直接使用快排的思想，一次遍历便可得到答案。但是此题教复杂，要求相对位置不变。 1 使用辅助空间 如果没有空间要求， 那么完全可以直接使用辅助空间分别存储奇数和偶数， 然后讲奇数放前面...
调整数组使得奇数全在前面，而偶数全在后面
xiaobai
04-18 216
具体思路：定义两个指针变量*begin和*end在begin&lt;end的前提下遍历整个数组，即设置两个循环，第一个while找偶数，如果是奇数的话begin++，找到偶数退出循环。再让第二个循环从end开始找奇数，同样不是奇数end--，是奇数退出循环。紧接着交换两个数。交换完成之后在++和--，判断begin&lt;end。以此类推程序代码如下：#define CRT_SECURE_NO_W...
数组排序，奇数在前，偶数在后（二）
每天进步一点点
04-14 2401
第二种解法： 基本思想：先对数组进行分割，分割为两部分：奇数序列和偶数序列， 再利用任何一种排序算法排序。 #include <iostream> #include <algorithm>using namespace std;void PrintArr(int *arr, int n) { for (int i = 0; i < n; i++) { cout << ar
数据结构算法题/将数组中元素奇数排在前面偶数在后面（前面奇数和后面的偶数分别有序）
fkyyly的专栏
10-15 2745
一个无序整数数组，对它排序，使其前半部分都为奇数有序，后半部分为偶数有序。 （1）方案1 O(n^2) 基本想法：利用插入排序算法，对奇偶子序列分别插入排序。用两个变量把整个数组分割为三个部分，第一个部分为奇数有序子序列，第二部分为偶数有序子序列，第三部分为未排序子序列。使用两个变量进行分割，mid 指向偶数有序子序列的一个元素，end 指向未排序子序列（等待一个个插入前面的奇数有序子序列或偶...
给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。
最新发布
07-10
要重新排列数组，使得数组左边为奇数，右边为偶数，可以使用双指针的方法进行操作。以下是一种实现方式： ```python def rearrange_array(nums): left = 0 right = len(nums) - 1 while left < right: # 左指针指向的元素为奇数时，向右移动左指针 while nums[left] % 2 == 1: left += 1 # 右指针指向的元素为偶数时，向左移动右指针 while nums[right] % 2 == 0: right -= 1 # 如果左指针仍在右指针的左侧，则交换两个指针指向的元素 if left < right: nums[left], nums[right] = nums[right], nums[left] left += 1 right -= 1 return nums # 示例用法 nums = [1, 2, 3, 4, 5, 6, 7, 8, 9] rearranged_nums = rearrange_array(nums) print(rearranged_nums) ``` 在上面的示例中，我们使用了两个指针`left`和`right`。左指针从数组的开头向右移动，右指针从数组的末尾向左移动。当左指针指向的元素为奇数时，左指针向右移动，直到找到一个偶数。当右指针指向的元素为偶数时，右指针向左移动，直到找到一个奇数。然后，交换左右指针指向的元素。重复这个过程，直到左指针超过右指针。最后，返回重新排列后的数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值