华为招聘机试整理14：数组奇数偶数排序

最新推荐文章于 2024-07-02 20:33:54 发布
最新推荐文章于 2024-07-02 20:33:54 发布
阅读量2k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OJ算法研究篇
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/to_xidianhph_youth/article/details/37698465
这篇博客介绍了华为招聘机试中的一道题目，涉及数组的奇数和偶数排序问题。首先将数组元素按奇偶性分别存入两个数组，然后对这两个数组进行排序，最后按照特定规则重组数组。文章强调了代码实现时的注意事项，包括数组边界处理和元素个数的比较。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

华为招聘机试整理14：数组奇数偶数排序

题目：数组奇数偶数排序
对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长，则把剩下的直接放到数组中。
题目分析：
本题主要就是考查整型数组之间的排序
算法思路：
①先循环判断每个数的奇数偶数，分别放入奇数数组中，偶数数组中
②用sort将奇数数组和偶数数组排序
③比较奇数数组和偶数数组个数的大小关系
④根据题目要求组织存放数据

==========================================================================
参考代码：

//数组奇数偶数排序.cpp
//2014.7.11 hepanhui
#include <iostream>
#
最低0.47元/天 解锁文章

200万优质内容无限畅学
【华为OD机试真题 C++】数组奇偶排序
steven_my的博客
06-06 196
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
【华为OD机试真题 Java】数组奇偶排序
qq_40642440的博客
05-29 265
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
12.数组奇偶排序
qq_43718903的博客
12-17 495
package java2019; //输入一个数组，要求奇数放在最前面，偶数放在最后面，且相对位置不变 public class Demo12 { public static void ReOrderArray(int[] array){ int temp = 0; for(int i=0;i<array.length;i++){ for(int j=array.lengt...
[LeetCode javaScript] 905. 按奇偶校验排序数组
qq_40547126的博客
09-20 457
给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示： 1 &lt;= A.length &lt;= 5000 0 &lt;= A[i] &lt;= 5000 /*...
华为机试题——数组排序，且奇数存在奇数位置，偶数存在偶数位置
weixin_33852020的博客
07-11 242
题目要求很简单，就是给你一个数组，对它进行排序，并且排序后，奇数要放在奇数的位置上，偶数要放在偶数的位置上，如果不满足这个规则的话就在数组上填充0 实现代码如下，文中值得注意的一点就是如何判读这个数字是奇数或者偶数，我想使用位运算是最快速的方法了。 // test_huawei.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #inclu...
数组奇偶数排序
brucehb的专栏
09-27 3453
输入一个整数数组，要求重新排序，将奇数放在数组前面，偶数放在后面。时间复杂度O(n)， 空间复杂度O(1)。 void fun(int a[], int n) { if ((a == NULL) || n < 2) { return; } int p = 0; int q = -1; while (p < n) { if (a[p] & 1) {
华为OD机试 C++ - 数组奇偶排序
最新发布
qq_40642440的博客
07-02 127
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
华为OD机试Java - 数组奇偶排序
steven_my的博客
05-25 111
有一个正整数数组，按如下规则排序：奇数仍在奇数的位置，升序排序；偶数仍在偶数所在的位置，降序排序
[数组上的算法] 数组奇偶排序
cecurio的博客
09-09 1071
数组奇偶排序
将一个整型数组奇偶排列
zhangrrrr的博客
07-29 1077
调整数组使奇数全部位于偶数前面#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void change(int arr[], int sz) { int *start = arr; int *end = arr + sz - 1; while (start < end) { while (*(start) %
按奇偶数组排序
雪雪
04-12 302
给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 class Solution { ...
关于数组奇偶排序问题
付青云的博客
04-03 1332
C语言奇偶排序
922. 按奇偶排序数组 II
愤怒的阿木木的博客
11-12 164
922. 按奇偶排序数组 II 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 提示： 2 <= A.length <= 20000 A.length % 2 == 0 0 <= A[i]
按奇偶排序数组
universe_1207的博客
07-13 355
class Solution: def sortArrayByParityII(self, A: List[int]) -> List[int]: n=int(len(A)/2) odd_index=[0]*n even_index=[0]*n count_odd=0 count_even=0 for i in range(0,len(A)): a = A[i]%2 .
【LeetCode】905. 按奇偶排序数组
jy0921
06-11 421
题目描述： 给定一个非负整数数组 A，返回一个数组，在该数组中，A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示： 1 <= A.length <= 5000 0 <= A[i...
华为机试经验分享：数组、链表与排序的挑战
机试主要考察候选人的编程基础和问题解决能力，包括但不限于数组、链表、指针、字符串、循环、枚举和排序等基本概念。这次分享主要围绕一位西电大师兄的经验，他成功通过了华为的机试，并在这里与我们分享了他的心得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值