奇数位于偶数之前

已于 2022-11-23 10:33:04 修改
阅读量290 收藏
点赞数
分类专栏： java每日一题 文章标签： 算法 java 排序算法
于 2022-11-23 09:22:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68183265/article/details/127985055
版权

题目：

调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。

如数组：[1,2,3,4,5,6]，调整后可能是：[1, 5, 3, 4, 2, 6]

思路：

1、可以定义两个整形变量left、right分别控制下标

      (分别初始化为第一个元素的下标和最后一个元素的下标)

2、然后数组利用下标访问数组内容，

3、访问数组内容过程中如果出现偶数在前、奇数在后的情况要进行交换

      (因为要把奇数排在偶数之前)

4、两个变量从两端逐次向中间靠拢

5、当两个

最低0.47元/天 解锁文章
小镇驿站
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
将数组中的奇数放在偶数前面，但是不改变奇数、偶数原来的排布（牛客网）
落叶知秋深的博客
05-31 1405
类比排序算法，左边为已经处理好的，右边是待处理的， 用count来表示前一部分的奇数个数， 如果count==k(当前下标）说明前面有一个偶数还需要调整 #include<vector> #include<iostream> using namespace std; void reOrderArray(vector<int> &array){ i...
OJ题库：奇偶数排序（使奇数全部都位于偶数前面）
luming的博客
08-14 336
在部分大厂笔试时经常会使用OJ题目，这里对《奇偶数排序》进行思路分析和讲解，在这里主要使用俩种方法进行讲解，希望对各位读者有所帮助
调整数组顺序使奇数位于偶数前面
小东的博客
09-09 1009
调整数组顺序使奇数位于偶数前面（点击链接进入题目） 描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目分析：针对本题，我们有不同的方法来解决，本题中保证奇数和偶数之间的相对位置不变是一个难点，读者们可以分别考虑两种情况：a-相对位置变化；b-相对位置不变。 法一：我们很容易想到的一个方法就是对数组进行遍历，此时借助一个辅助数组newarray，遍历第一遍数组找出奇数，挨个尾插
数据结构算法题/将数组中元素奇数排在前面偶数在后面（前面奇数和后面的偶数不需要有序）
fkyyly的专栏
10-15 2014
  处理策略是定义两个指针pHead，pTail并令其初始指向数组头节点和尾节点。pHead从前往后找应该放在尾部的偶数节点，pTail从后往前找应该放在头部的奇数节点，若pHead位于pTail之前则交换二者内容，否则结束处理过程。 处理流程如下图所示。从图中可以看出时间复杂度为O(n)。下面代码中外层的循环是接着上次交换后的front和end继续走的，所以是O(n). 对于用例：   ...
让奇数位于偶数之前
qq_41522951的博客
04-17 179
让奇数位于偶数之前 奇数位于偶数之前 作业内容 调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。 思路： 1.先设置一个大的循环，然后从前往后找到偶数和在从后边往前找起奇数的位置交换 2.先利用循环在left<right的条件下不停的找array[i]%2==0，找到后退出循环 3.再利用循环在left<right的条件下不停的找array[i]%2!=0，找到后退出循...
Java算法实现调整数组顺序使奇数位于偶数之前的讲解
08-26
今天小编就为大家分享一篇关于Java算法实现调整数组顺序使奇数位于偶数之前的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
21：调整数组顺序使奇数位位于偶数位前面（剑指offer第2版Python）
12-22
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2、书上的解法（相对位置改变） ...
为面试做准备的python经典编程题之2
01-09
调整数组顺序使奇数位于偶数之前.py 链表中倒数第k个节点.py 链表中环的入口节点.py 反转链表.py 合并两个排序的链表.py 树的子结构.py 二叉树的镜像.py 对称的二叉树.py 顺时针打印矩阵.py 包含min函数的栈.py 栈的...
php-leetcode题解之实现按奇偶排序数组.zip
最新发布
06-07
这个题目要求我们实现一个功能，即对一个整数数组按照奇偶性进行排序，使得所有奇数位于前半部分，偶数位于后半部分，同时保持原有奇数和偶数内部的相对顺序。 首先，我们需要理解LeetCode是什么。LeetCode是一个...
shunxubiao.rar_遍历顺序表
09-21
这个过程可能需要多次遍历，直到所有奇数都位于偶数之前。 以上是对“shunxubiao.rar_遍历顺序表”相关知识点的详细解析。实际应用中，顺序表因其简单易用的特性，常被用作基础的数据存储结构。shunxubiao.txt文件...
调整数组顺序使奇数位于偶数前面（Java）
Sweet Baby，甜宝
06-05 1860
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。第一思路时间复杂度O（n^2）：看到这个题，我的脑海里就浮现了一个时间复杂度为O（n^2）的算法。即从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾就有一个空位，这时把该偶数放入这个空位，但是要在此位置（刚刚被移...
【Java】基础简单好题好思路总结
trong_ 的烂笔头
08-14 1757
记录一些好题好思路！
Java数据结构练习——Java实现调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
graceyun的博客
03-25 129
题目 奇数位于偶数之前 Java代码实现 package Exercise; public class ArraryOrder { //调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9}; for (int i = 0; i < arr.length-1; i++ ) { for (i
调整数组顺序使奇数位于偶数前面（C/C++）
sakeww的博客
01-31 710
题目描述 代码： 方法一： 创建两个数组，一个存放奇数，一个存放偶数 然后将存放偶数的数组中的值补入奇数的数组中 int* reOrderArray(int* array, int arrayLen, int* returnSize ) { // write code here *returnSize = arrayLen; int* ret = (int*)malloc(sizeof(int)*arrayLen); int brr[arrayLen]; int j
08 将奇数排在偶数之前
970655147的专栏
12-31 575
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出了两种思路 思路一 : 前后两个索引, 将前面的指针初始化为第一个偶数的位置, 将第二个指针初始化为从后向前数的第一个奇数的位置, 然后 只要前面的索引小于后面的索引, 则交换两个索引对应的数据, 更新两个索引的位置 [更新为下一个奇数/ 偶数的位置]思路二 : 更加扩展的一种方式, 将判断奇偶的函数作为参数传入, 这
将数组负数放到正数前面，或将奇数放到偶数前面
zhanglu_1024的博客
05-30 1293
题目：一个给定的不规则数组，其中包含了正负数（奇偶数），暂时将0处理为正数，请将所有的负数放到正数的前面？ 解法一、 不限制是否开辟空间，时间复杂度为O(n）。开辟一个同样大小数组，先遍历一遍算出负数个数，然后再遍历插入。 void calc_num_one() { std::vector<int> veAr = { 4, -1, 2, -4, 8, -9, ...
将一个数组中奇数放在数组前边，偶数放在数组后边
csdnldsg的博客
05-27 981
#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
把数组里面的 奇数 放在 偶数 前面 并排序
goodleiwei的专栏
03-14 2124
package com.java.utils; /******* * * @author 袁旭云 * 2012-03-13 22:21 * 把数组里面的 奇数 放在 偶数 前面 并排序 * * */ public class PaiXu { public static void main(String[] args) { int[] dat
调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。 如数组：[1,2,3,4,5,6] 调整后可能是：[1, 5, 3, 4, 2, 6]
04-19
可以使用两个指针，一个指向数组开头，一个指向数组末尾，分别向中间遍历，遇到奇数就继续向前遍历，遇到偶数就继续向后遍历，当两个指针相遇时，整个数组就已经调整好顺序了。以下是示例代码： ``` void reorder(int[] arr) { int left = 0, right = arr.length - 1; while (left < right) { while (left < right && arr[left] % 2 == 1) left++; while (left < right && arr[right] % 2 == 0) right--; if (left < right) { int temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; } } } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值