调整该数组中奇偶数字的顺序

最新推荐文章于 2022-05-31 15:18:07 发布
最新推荐文章于 2022-05-31 15:18:07 发布
阅读量178 收藏
点赞数
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangyanjava/article/details/106816140
版权
本文介绍了一个简单的算法，用于将整数数组中的所有奇数放在前半部分，所有偶数放在后半部分，同时保持同类数字的相对顺序不变。通过一个Python类的方法实现，先遍历数组收集奇数，再遍历收集偶数，最后合并两个列表。

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

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

class Solution:
    def reOrderArray(self, array):
    	res = []
    	for i in array:
    		if i % 2 == 1:
    			res.append(i)
        for i in array:
    		if i % 2 == 0:
    			res.append(i)
        return res
调整数组元素顺序，奇数在前，偶数在后
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-05 1885
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 package com.main; import java.util.Arrays; public class Main { private void adjustPosition(int[] nums) { int n = nums.le
c语言----数组，指针的简单运用--调整数组顺序
lnuyasha_gan的博客
03-15 1674
目录问题描述解决思路代码实现 问题描述 已知一个数组，现需要将数组里面的数字调整为前半部分为奇数，后半部分为偶数。 解决思路 一、从两个方向分别找到奇数和偶数（需要两个指针） 二、将奇数交换到前半部分，将偶数交换到后半部分 代码实现 #include<stdio.h> void swap_arr(int arr[], int sz) { int left = 0; int right = sz - 1; int tmp = 0; while (left < right) {
[数组] 调整数组奇数偶数顺序
Skydddd的博客
05-21 437
标签:数组 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 法一：最简单的方法就是把奇数和偶数按顺序挑出来，分别放到两个list里，最后再把偶数的list接到奇数list的末尾。 法二：若空间复杂度限制为O(1),用类冒泡排序法 参考代码 最简单的方...
调整数组使奇数全部都位于偶数前面
mengqie的博客
02-18 403
题目： 输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分。 /* 思路： 1. 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置 2. 循环进行一下操作 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环 b. left从前往后找，找到一个偶数后停止 c. right从后往前找，找到一个奇数后停止 d. 如果left和r
调整数组奇偶顺序
weixin_30800987的博客
05-07 191
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 分析： 我们要做的是调整数组中元素的顺序，所以显然函数中主要的操作是交换元素，也就是交换奇数和偶数，使奇数位于偶数前边。在前边各种数组的题目中，我们常用到使用两个指针的方法，一个从前向后移动，一个从后向前移动。当前边的指针指向...
调整奇数偶数顺序
Fighting261的博客
04-06 502
题目： 输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分。 解题思路： 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置 循环进行一下操作 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环 b. left从前往后找，找到一个...
输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分C语言怎么写
05-21
可以使用双指针法，一个指针从数组头部开始向后遍历，另一个指针从数组尾部开始向前遍历，交换两个指针所指的数，直到头指针大于等于尾指针为止。 代码实现如下： ```c void reorderOddEven(int *nums, int length...
python编程 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分
03-31
一个指针从数组的左边往右移动，另一个指针从数组的右边往左移动，当两个指针都指向奇数和偶数时，交换它们的位置。直到两个指针相遇，就完成了奇偶数分离的工作。 代码如下： ```python def reorder_array(nums):...
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。(要求提交代码和运行结果截图)使用java
最新发布
06-12
注意要用位运算判断奇偶性，因为效率更高。 下面是一个简单的测试代码： ```java public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7}; Solution solution = new Solution(); ...
《调整数组中的奇数偶数顺序》
qq_36935038的博客
02-24 417
调整数组使奇数全部都位于偶数前面 ✍写在正文前：这道题需要考虑到种种可能，因此特地写文章记录！ 题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 🖥先说最基本的思路 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置 循环进行一下操作 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环 b. left从前往后找，找到一个偶数后停止
【C语言练习——调整数组内奇数偶数的顺序】
taibudong1991的博客
05-31 2254
# 前言 > 调整数组里的奇数偶数的顺序,使奇数全部都位于偶数前面。
调整数组奇数与偶数顺序
KongQueenie的博客
04-08 482
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 分析 1.第一种方法： 类似于冒泡排序，将一次排序将前奇后偶交换。 2.第二种方法： (1)新建一个数组； (2)统计奇数个数； (3)设置两个指针，奇数从0开始，偶数从奇数个数开始，对新数组进行填...
编程题--调整奇偶顺序
weixin_48084293的博客
08-05 307
题目 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位位于数组的前半部分，所有偶数位位于数组的后半部分。 解题思路 数组中不是奇数就是偶数，既然要求奇数在前，偶数在后，那么可以从数组两边开始比对，分四种情况讨论： 左边的数为奇数，右边的数为偶数，此时符合题目条件则不需要交换两个数，左边的指针右移动，右边的指针向左移动，继续比对下一组。 左边的数为奇数，右边的数为奇数，此时右边的数需要交换到左边，但是左边也是奇数，所以左边指针向右移动，继续和右边的数比对。 左边的数为偶数，右边
C语言调整奇数偶数顺序
weixin_43772880的博客
05-20 501
调整数组使奇数全部都位于偶数前面。 题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #include <stdio.h> #include <windows.h> void Switch(int *arr, int num)//调整数组里元素奇数都位与偶数前 { int *start = arr; int *end = arr + num - 1; while (start < end)
程序员面试题精选--调整奇偶数顺序
hoctor_ln的专栏
10-04 1361
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 思路：维护两个索引 low 和 high, low初始化为指向数组中第一个元素，只能向后递增；high指向数组最后一个元素，只能向前递减。 若
调整数组顺序使奇数位于偶数前面
zyd196504的博客
03-04 202
思路： 判断奇偶：使用位运算&amp;amp;。奇数 &amp;amp; 1 = 1，偶数 &amp;amp; 1 = 0； 交换位置：使用异或运算^。a、b交换而不创建变量，一般可使用如下方法： a = a + b; b = a - b; a = a - b; 但是可能会出现相加的时候超出int或者其他数据类型的范围，那么保险起见，可以用^操作，如下： a = a ^ b; b = a ^ b; a = a ^...
调整数组顺序使奇数位于偶数前面（java）
tanjie_123的专栏
11-06 3098
一、问题描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、算法分析 给定一个数组array 目标：调整数组中元素顺序，使得奇数在前，偶数在后，同时奇数区和偶数区元素相对于原数组顺序不变 例如，array = {1,2,3,4,5,6} 调整后，array
数组奇偶调整算法
yuehailin的博客
12-08 1115
设计算法将数组分成左右两个部分，左边为奇数，右边为偶数。 其实当时我的解题思路是遍历数组，遇到一个奇数将它放在最左边的位置，遇到偶数不处理，直到数组中的元素遍历结束。 但是我看到了更好的思路，分享给大家。祝大家学习进步。 #include void adjust(int a[],int n) { int i=0,t; int j=n-1; while(i { while(a[i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值