（Java 剑指 offer）调整数组顺序使奇数位于偶数前面

最新推荐文章于 2021-12-16 15:29:55 发布
最新推荐文章于 2021-12-16 15:29:55 发布
阅读量369 收藏
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集 文章标签： 算法 leetcode java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/105779298
版权
冲刺大厂之 Java 刷题笔记 同时被 2 个专栏收录
212 篇文章 35 订阅 ¥39.90 ¥99.00
订阅专栏
Java 开发学习最全合集
184 篇文章 103 订阅 ¥39.90 ¥99.00
订阅专栏
这篇博客介绍了如何在Java中调整整数数组的顺序，使得所有奇数位于前半部分，偶数位于后半部分，同时保持奇数和偶数之间的相对位置。博主提供了两种解决方案，一种是通过遍历和交换元素，另一种类似于冒泡排序的过程。此外，还简单解释了冒泡排序算法的工作原理。
摘要由CSDN通过智能技术生成

文章目录

一、题目

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

二、题解一

第一种思路就是，遍历数组，如果是偶数则开始遍历该偶数之后的数字直到找到一个奇数，然后将该偶数 i 和 奇数 j 之间的偶数后移，将 j 位上的奇数放到 i 位置

class Solution{
   
    public void reOrderArray(int[] array<
了解本专栏 订阅专栏 解锁全文
南淮北安
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
[剑指offer] 调整数组顺序使奇数位于偶数前面 java(三种方法)
niceHou666的博客
01-14 611
 第一种：又新建了两个数组，一个放奇数，一个放偶数 public class Solution { public void reOrderArray(int [] array) { int[] array1=new int[array.length]; int[] array2=new int[array.length]; int len...
leetcode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
Qin_酱的博客
08-08 301
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 我的思路是从左到右搜，如果左边有奇数，就从末尾开始找一个偶数交换。 假如左边的是一个偶数，从右边末尾开始搜一个奇数 如果搜索完毕，会出现两种情况，一种是左右指针相遇，弹出循环。这个时候直接break。说明此索引后
剑指offer面试题14(Java版）:调整数组顺序使奇数位于偶数的前面
weixin_30430169的博客
05-27 71
题目：输入一个整数数组。实现一个函数来调整该数组中数字的顺序。使得全部奇数位于数组的前半部分。全部偶数位于数组的后半部分。 1、基本实现： 假设不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的全部的数字往前面挪动一位。挪完之后在数组的末尾有一个空位。这时把该偶数放入这个空位。因为没碰到一个偶数就须要移动O(n)个数字。因...
剑指Offer:面试题14——调整数组顺序使奇数位于偶数前面(java实现)
weixin_30730053的博客
07-06 301
问题描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 思路： 1.最简单的想法，不考虑时间复杂度，扫描数组，遇到偶数，先取出这个数，然后把它后面的数字都往前面移动一位，这样最后空出一位放该偶数即可。但显然这样会重复移动很多次。时间复杂的O(n^2) 2.在前后安排两个哨兵i,j，...
调整数组顺序使奇数位于偶数前面（java版）
06-12 637
【题目描述】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。【解题思路1】 //1. 声明一个和原数组等长的数组。 //2. 计算出奇数的个数。遍历原数组，如果是奇数，则放到数组的前半部分。如果是偶数，则放到后半部分。public class Solution {
【剑指offer】Java调整数组顺序使奇数位于偶数前面
PPLLO_o的博客
07-19 240
github地址：https://github.com/PLLLLLLL/offer-Java /** * 【题目描述】 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序， * 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， * 并保证奇数和奇数，偶数和偶数之间的相对位置不变。（注意！！！！） */ // 若只...
Python《剑指offer》算法实现-调整数组顺序使奇数位于偶数前面
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
python-剑指offer第13题调整数组顺序使奇数位于偶数前面
最新发布
07-30
python python_剑指offer第13题调整数组顺序使奇数位于偶数前面
Veal98#CS-Wiki#剑指Offer21-调整数组顺序使奇数位于偶数前面1
07-25
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字
shushu1234#articles-backup#2018-04-13-剑指Offer-调整数组顺序使奇数位于偶数前面1
07-25
title: 剑指Offer-调整数组顺序使奇数位于偶数前面subtitle: 调整数组顺序使奇数位于偶数前面categories: 剑指Offer调整数组顺序
Java调整数组顺序使奇数位于偶数前面
zhaoyi666的博客
04-04 239
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 这道题就是将数组分为奇数部分和偶数部分，每遍历到一个奇数，就迭代地将其放入前面奇数部分，每遍历到一个偶数，就继续遍历。相当于任意奇数都小于任意偶数，所有奇数都相等，所有偶数都相等，然后使用快速排序排序数组。 public void...
剑指offer—21.调整数组顺序使奇数位于偶数前面—分析及代码(Java)
江南土豆的博客
03-09 121
剑指offer——21.调整数组顺序使奇数位于偶数前面——分析及代码[Java]一、题目二、分析及代码1. 辅助数组（1）思路（2）代码（3）结果三、其他 一、题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、分析及代码 1. 辅助数组 （1）思路 由于牛客网在线编程系...
【剑指Offer题解：java】调整数组使奇数位于偶数前面
小游子YKY的博客
01-28 1432
文章目录题目题解一题解二 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题解一 使用辅助数组 第一次遍历：遇到奇数直接放入新数组 第二次遍历：遇到偶数放入新数组 进行数组copy /** * 方法一： * 使用辅助数组 * 第一次遍历：遇到奇数直接放入新数组 * 第二次遍历：遇到偶数放入新数组 * 进行数组copy
剑指offer14，调整数组顺序使奇数位于偶数前面（Java实现）
ccstargazing的博客
07-23 977
如果有不对的地方请发邮件到995232184@qq.com。若是不太明白思路或者过程也可发邮件给我，谢谢支持。 剑指offer只是要求，奇数在前半部分，偶数在后半部分，我写完去牛客调试的时候发现，要求保证奇数和奇数，偶数和偶数之间的相对位置不变。所以我又加了一段代码。   import java.util.Arrays; /**  * 题目：调整数组顺序使奇数位于偶数前面   * 描述：输...
《剑指offer》第14题 调整数组顺序，使奇数位于偶数前面(Java版答案)
qq_34980601的博客
05-07 130
题目： 输入一个整数数组，实现函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 答案： 头尾各一个指针， 若头部指针指向的是奇数，则后移；指向偶数时停止移动 若尾部指针指向的是偶数，则前移；指向奇数时停止移动 交换头尾指针指向的数字。 public void adjustArray(int[] array) { if (a...
Java-调整数组顺序使奇数位于偶数前面
chnanyn的博客
07-24 256
1.题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序， 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2.思路分析 （1）遍历原来的数组，分成奇数和偶数两个新的数组。 （2）遍历奇数数组，放在array[i]前面； （3）遍历偶数数组，放在array[i]后面。 （4）主方法中，遍历array数组并打印。 3.代码实现 public class S_reOrderArray { public static vo
剑指offer 面试题21：调整数组顺序使奇数位于偶数前（java）
weixin_39781462的博客
07-24 201
题目描述： 输入一个整数数组，实现一个函数调整该数组中的数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 解析： 1、维护两个指针p1,p2。首先，第一个指针p1指向第一个元素，第二个指针p2指向最后一个元素。 2.、第一个指针p1向后移动，直到它指向偶数；第二个指针p2向前移动，直到它指向奇数。使用（where） ...
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（Java）（简单）（头尾指针）
shuzhan的博客
12-16 432
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 0 <= nums[i] <= 10000 思路： 最简单的思路就是创建两个数组，一个存奇数，一个存偶数，然后便利存入，在把奇数偶数两个数组，赋值到答案数组中，但是时间复杂度和
Java_调整数组顺序使奇数位于偶数前面_剑指offer
qq_45295130的博客
07-03 147
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums =[1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 题目链接：看完本篇题解可以点开巩固一下~~ 解题思路： 方法一：另开辟一个空间，定义两个指针分别指向头和尾。遍历数组，每次判定是奇数还是偶数，奇数放在头部指针指向的空间，偶数放在尾部指针指向的空间，使用完之后移动指针使之指向下一空间。 ...
剑指Offer：数组与二维数组问题解法
在《力扣剑指Offer》这本书中，提供了几个有趣的编程题目来帮助读者提升算法技能和理解。以下是针对三个具体问题的详细解析： 1. **数组中重复的数字** 题目要求找出一个整数数组中重复出现的数字。`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值