输入一个整数数组，实现一个函数来调整该数组中数字的顺序

最新推荐文章于 2022-01-10 16:01:54 发布
最新推荐文章于 2022-01-10 16:01:54 发布
阅读量4k 收藏 3
点赞数
分类专栏： 剑指Offer 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35793200/article/details/79008036
版权
给定一个整数数组，通过实现一个函数来重新排列数组，使得所有奇数位于前半部分，偶数位于后半部分，同时保持奇数和偶数间的相对位置不变。解题思路包括统计奇数数量，然后遍历数组，分别将奇数和偶数放入相应位置的临时数组，最后将临时数组复制回原数组。
摘要由CSDN通过智能技术生成

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

解题思路：
1. 先统计出奇数的个数
2. 便利原始数组，如果是奇数，就依次放置在数组arrayTemp [0,oddNum) 中，如果是偶数就放在数组arrayTemp [oddNum,array.size) 中
3. 将arrayTemp中你给的元素拷贝至array中

public class Solution {
   

    /**
     * 时间复杂度：O(n)
     * 空间复杂度：O(n)
     *
     * @param array
     */
    public static void reOrderArray(int[] array) {
最低0.47元/天 解锁文章
CodingStar_
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法习题54：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分
ylf13的专栏
11-08 2187
调整数组顺序使奇数位于偶数前面。 题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分， 所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 ---------------------------------------------------------------- 这道题难度不是很大，同样利用两个指针分别从头尾开始遍历到中间相遇即可。 其实这题就
js求数组中全部数字可拼接出的最大整数示例代码
10-19
此函数首先将数组的第一个元素添加到结果数组`res`中，然后遍历数组的其余部分，将每个元素插入到已排序的子数组中正确的位置。插入操作通过`compareNum`函数来确定。 **`compareNum`函数** 这个函数用于比较两个...
第16题——输入一个整数数组，实现一个函数，来调整给数组中的奇数和偶数的位置，奇数在前偶数在后
m0_56398287的博客
09-02 241
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> void print(int arr[], int sz){ int i = 0; for (i = 0; i < sz; i++){ printf("%d ", arr[i]); } printf("\n"); } void reverse(int left[], int right[]){ while (left < right){ ...
给定一个整数数组，实现一个函数来调整数组中数字的顺序，使得所有奇数在数组的前面，所有偶数在数组的后面
j086924的专栏
01-10 1268
1.问题描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。参考力扣剑指offer21 2.示例 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 3.解题思路 考虑定义双指针 ii , jj 分列数组左右两端，循环执行： 指针 ii 从左向右寻找偶数； 指针 jj 从右向左寻找奇数； 将 偶数 nums[i]nums[i] 和 奇数 nums[j]nums[j]
算法--输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
qq_35524586的博客
01-02 1490
package com; import java.util.Arrays; import java.util.List; /**  * @author: wangrui  * @Date: 2019/1/2 20:29  * 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。  * 面试官：如果把题目改成数组中的数按照大小...
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
youfuwenn的博客
10-25 811
void adju(int*arr,int sz) { int i = 0; int j = sz - 1; while (i<j) { while (i<sz && arr[i] % 2 == 1)//找到前面的偶数 { i++; } while (j>=0 && arr[j] % 2 == 0)//找到后面的奇数 { j--; } if (i < j)//如果偶数在前面，奇数在后面才进行交换.
php使用array_rand()函数从数组中随机选择一个或多个元素
12-19
在PHP编程语言中，`array_rand()` 是一个非常实用的内置函数，用于从给定的数组中随机选取一个或多个元素。这个函数可以帮助开发者在处理数据时实现随机化的效果，例如在游戏、测试或者需要随机展示信息的场景下。...
C#递归实现将一整数逆序后放入一数组中
09-04
它接受三个参数：`len`表示整数的长度，`m`是要逆序的整数，`ms`是一个引用类型的整数数组，用于存放逆序后的结果。 `Rev`函数首先检查`m`是否大于10（即`m / 10 > 0`），这是递归的基础条件。如果`m`大于10，说明...
基于C++实现通过组合函数计算n个元素中由k个元素组合的子集个数
最新发布
05-26
在编程领域，组合函数C(n, k)是一个重要的数学概念，它表示在n个不同元素中，不考虑顺序，选择k个元素的方法总数。在C++中实现这个功能，可以帮助我们解决很多组合优化问题，例如计数、排列组合等。本篇文章将详细...
Java算法实现调整数组顺序使奇数位于偶数之前的讲解
08-26
假设我们有一个整数数组，我们需要设计一个函数来重新排列这个数组，使得所有的奇数都出现在数组的前半部分，而所有的偶数则排在后半部分。在此过程中，奇数与奇数、偶数与偶数之间的相对位置不能改变。这是一个对...
输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分。
HuiDiExAg的博客
06-03 288
include<stdio.h> include<stdlib.h> void MoveaddEven(int arr[], int sz) {  int left = 0;  int right = sz - 1;  while (left<right)  {   while ((left < rig...
实现一个函数来调整该数组中数字的顺序实例
超威半导体
08-16 808
//输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public class Test { public static void main(String args[]) { int[] a = new int[7]; for
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
抹茶饼的博客
07-26 266
定义新数组，空间换时间 运行时间：17ms 占用内存：9292k public class Solution { public void reOrderArray(int [] array) { if(array.length==0||array==null){ return; } int a[]= new in...
Python 调整数组，使奇数位于偶数前
sunny的博客
08-31 2774
 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变 def odd_(num): for i in range(len(num)-1): # k = 0 # for j in(i+1, len(num)): if num...
python解决数组奇数和偶数位置排序问题
yzhua_777的博客
05-17 4559
python 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，且保证奇数和偶数是按照大小顺序排列的
根据指定的数组顺序排序（可直接用 代码）
夜_清澄的博客
12-06 2964
根据指定的数组顺序排序
剑指offer：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
gaozhuang63的博客
09-23 506
剑指offer算法题 数组 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题目分析 相对位置不变—>保持稳定性； 奇数位于前面，偶数位于后面 —>存在判断，挪动元素位置； 这些都和内部排序算法相似，考虑到具有稳定性的排序算法不多，例如插入排序，归并排序等；这里采用插入排序的思想实现。 首先找到新的奇数，将新的奇数挪到已经排好的奇数之间的偶数之前。奇数全部排完之后，
写一个函数, 实现一个整型有序数组的二分查找
HHHuYYYue的博客
03-25 726
二分查找必须知道数组的左右下标, 通常情况下, 数组的左右下标表示如下: int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; 若通过函数调用来实现二分查找, 就要进行传参. 需要将数组和所要寻找的值传递给二分查找所对应的函数 然而, 数组在传参的时候, 传过去的是一个数组名(arr), 本质上传过去的确是数组的首元素...
python编程 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分
03-31
一个指针从数组的左边往右移动，另一个指针从数组的右边往左移动，当两个指针都指向奇数和偶数时，交换它们的位置。直到两个指针相遇，就完成了奇偶数分离的工作。 代码如下： ```python def reorder_array(nums):...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值