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

最新推荐文章于 2022-05-31 15:18:07 发布

原创最新推荐文章于 2022-05-31 15:18:07 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将整数数组中的所有奇数放在前半部分，所有偶数放在后半部分，同时保持同类数字的相对顺序不变。通过一个Python类的方法实现，先遍历数组收集奇数，再遍历收集偶数，最后合并两个列表。

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

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yangyanjava

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

调整数组元素顺序，奇数在前，偶数在后

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

09-05

1976

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为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

1702

目录问题描述解决思路代码实现问题描述已知一个数组，现需要将数组里面的数字调整为前半部分为奇数，后半部分为偶数。解决思路一、从两个方向分别找到奇数和偶数（需要两个指针）二、将奇数交换到前半部分，将偶数交换到后半部分代码实现 #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

456

标签:数组题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路法一：最简单的方法就是把奇数和偶数按顺序挑出来，分别放到两个list里，最后再把偶数的list接到奇数list的末尾。法二：若空间复杂度限制为O(1),用类冒泡排序法参考代码最简单的方...

调整数组使奇数全部都位于偶数前面

mengqie的博客

02-18

427

题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 /* 思路： 1. 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置 2. 循环进行一下操作 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环 b. left从前往后找，找到一个偶数后停止 c. right从后往前找，找到一个奇数后停止 d. 如果left和r

调整数组奇偶顺序

weixin_30800987的博客

05-07

205

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。分析：我们要做的是调整数组中元素的顺序，所以显然函数中主要的操作是交换元素，也就是交换奇数和偶数，使奇数位于偶数前边。在前边各种数组的题目中，我们常用到使用两个指针的方法，一个从前向后移动，一个从后向前移动。当前边的指针指向...

调整奇数偶数顺序

RECIPIENT的博客

10-30

349

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路：从左边开始找一个偶数，右边开始找一个奇数，交换这两个数 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //奇数在前面，偶数在后面 void sortarr(int arr[], int sz){ int left = 0; int right = sz

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分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

435

调整数组使奇数全部都位于偶数前面 ✍写在正文前：这道题需要考虑到种种可能，因此特地写文章记录！题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 🖥先说最基本的思路给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置循环进行一下操作 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环 b. left从前往后找，找到一个偶数后停止

【C语言练习——调整数组内奇数偶数的顺序】

taibudong1991的博客

05-31

2298

# 前言 > 调整数组里的奇数偶数的顺序,使奇数全部都位于偶数前面。

调整数组奇数与偶数顺序

KongQueenie的博客

04-08

504

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。分析 1.第一种方法：类似于冒泡排序，将一次排序将前奇后偶交换。 2.第二种方法： (1)新建一个数组； (2)统计奇数个数； (3)设置两个指针，奇数从0开始，偶数从奇数个数开始，对新数组进行填...

编程题--调整奇偶顺序

weixin_48084293的博客

08-05

332

题目输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位位于数组的前半部分，所有偶数位位于数组的后半部分。解题思路数组中不是奇数就是偶数，既然要求奇数在前，偶数在后，那么可以从数组两边开始比对，分四种情况讨论：左边的数为奇数，右边的数为偶数，此时符合题目条件则不需要交换两个数，左边的指针右移动，右边的指针向左移动，继续比对下一组。左边的数为奇数，右边的数为奇数，此时右边的数需要交换到左边，但是左边也是奇数，所以左边指针向右移动，继续和右边的数比对。左边的数为偶数，右边

C语言调整奇数偶数顺序

weixin_43772880的博客

05-20

518

调整数组使奇数全部都位于偶数前面。题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #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

1388

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。思路：维护两个索引 low 和 high, low初始化为指向数组中第一个元素，只能向后递增；high指向数组最后一个元素，只能向前递减。若

调整数组顺序使奇数位于偶数前面

zyd196504的博客

03-04

228

思路：判断奇偶：使用位运算&amp;。奇数 &amp; 1 = 1，偶数 &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

3124

一、问题描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、算法分析给定一个数组array 目标：调整数组中元素顺序，使得奇数在前，偶数在后，同时奇数区和偶数区元素相对于原数组顺序不变例如，array = {1,2,3,4,5,6} 调整后，array

数组奇偶调整算法

yuehailin的博客

12-08

1200

设计算法将数组分成左右两个部分，左边为奇数，右边为偶数。其实当时我的解题思路是遍历数组，遇到一个奇数将它放在最左边的位置，遇到偶数不处理，直到数组中的元素遍历结束。但是我看到了更好的思路，分享给大家。祝大家学习进步。 #include void adjust(int a[],int n) { int i=0,t; int j=n-1; while(i { while(a[i