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

最新推荐文章于 2022-09-22 22:50:23 发布
最新推荐文章于 2022-09-22 22:50:23 发布
阅读量1.9k 收藏 1
点赞数
分类专栏： 华为OJ算法研究篇
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/to_xidianhph_youth/article/details/37698465
版权

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

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

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

//数组奇数偶数排序.cpp
最低0.47元/天 解锁文章
Voidwalkerxiaohui
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现数组排序并分组奇偶数
sinat_58249665的博客
12-02 3719
今天遇到一个问题，值得探讨一下，问题如下： 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 首先拿到这道题目，我们先可以很顺利的写出主函数的内容，然后再重点讨论这个用来调整数组的函数，程序如下： #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> void print(int arr[], int sz) { int i = 0; ...
数据结构与算法｜数组之元素奇偶移动专题｜力扣leetcode905按奇偶排序数组（cpp、Java实现）
染落林间色的博客
08-06 424
这类题目多使用双指针法，首先将左右指针分别指向数组的两端，然后依据题目要求进行元素交换。或者可以另辟蹊径，另外开辟一个数组空间，不过这种方法牺牲了空间。1.移动偶数到数组前面，奇数到数组后面在这种情况下，可以以0为基准，左指针从头到尾扫描原始数组，当遇到一个偶数时，将其与基准(第一个元素)交换。在扫描结束后，所有的偶数都被移动到了基准的左侧。接下来，再以最后一个元素为基准，右指针从尾到头扫描原始数组，当遇到一个奇数时，将其与基准(最后一个元素)交换。在扫描结束后，所有的奇数都被移动到了基准的右侧。
[数组上的算法] 数组奇偶排序
cecurio的博客
09-09 975
数组奇偶排序
关于数组奇偶排序问题
付青云的博客
04-03 1130
C语言奇偶排序
【数组相关】905. 按奇偶排序数组
Teacher_HENG
02-18 623
原题链接：https://leetcode-cn.com/problems/sort-array-by-parity/ 此题的目的就是将数组中的元素从左到右按照偶数在前，奇数在后进行排布 对于类似的一前一后的问题，我们可以使用头尾指针来解决 大致思想如何呢，看图说明： start为头指针开始指向第一个元素，即 start=0 end为尾指针开始指向最后一个元素，即 end=A.l...
【LeetCode】905. 按奇偶排序数组
jy0921
06-11 315
题目描述： 给定一个非负整数数组 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...
华为OD机试D卷 - 数组二叉树 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试D卷 - 数组连续和 - 免费看解析和代码.md
最新发布
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 数组连续和 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
华为OD机试D卷 - 数组组成的最小数字 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
【入门C语言】数组中的奇数与偶数排序
m0_64645696的博客
01-04 3507
如何对一个随机的数组进行奇偶数排序，我们要求奇数在后，偶数在前，无大小顺序要求。 首先我们要自定义一个函数来进行整形之间的交换。 int main(void) { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //移动奇偶数 int sz = sizeof(arr) / sizeof(arr[0]); move(arr, sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i
数组奇偶数排序
brucehb的专栏
09-27 3389
输入一个整数数组，要求重新排序，将奇数放在数组前面，偶数放在后面。时间复杂度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) {
按奇偶排序数组
小白小白从不日别的博客
07-15 453
题目：按奇偶排序数组 给定一个非负整数数组A,A中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当A[i]为奇数时，i也是奇数 当A[i]为偶数时，i也是偶数 你可以返回任何满足上述条件的数组作为答案 示例1： 思路分析： 代码： <script> const sortArrayByParityII = arr => { //进行降序排序 arr.sort((a, b) ...
数组奇偶排序 c语言,C语言实现数组的奇偶排序
weixin_35911307的博客
05-19 1225
今天遇到了个实现数组的奇偶排序的问题，与大家分享下解决思路。思路1：创建新的数组对所求数组进行遍历，技术放在一起偶数放在一起，再用穿件数组中的内容替换到所求数组中，代码如下：#defineLEN10#include#includeintmain(){intarr[LEN]={1,2,3,4,5,6,7,8,9,0};//数组的初始化intodd[LEN]={...
java----按奇偶排序数组
m0_50527451的博客
03-01 1144
问题描述 将一个数组中的偶数放在奇数前面. 解决思路 设置两个指针, 一个指针从前往后遍历找奇数, 另一个指针从后往前遍历找偶数. 进行交换. 当两个指针相遇时, 循环结束. 源代码 class Solution { public int[] sortArrayByParity(int[] A) { int i = 0; int j = A.length - 1; while (i < j) { while (i &l.
java中找出奇数和偶数并按照从小到大的顺序输出
03-13 854
/** * 需求根据输入的一行数字，找出奇数和偶数并按照从小到大的顺序输出。 */ public static void main(String[] args) { int[] array1={1,3,2,90,7,8,4,6,65};//把一行数字放入到数组里面; int[] jishu;//定义一个奇数数组; int[] oushu;//定义...
华为笔试机考学习HJ93 数组分组
wengkebiao的博客
09-22 171
华为机考学习
华为OD机试.pptx
12-15
华为OD机试是华为公司针对内部员工进行的一次全面能力评估活动，旨在通过在线测试来考察员工的专业技能、思维能力和团队协作精神。这项测试在20XX年XX月XX日进行，主要包括五个部分：介绍、准备、技巧与方法、注意...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值