剑指offer十三之调整数组顺序使奇数位于偶数前面
2024-08-26 17:31:56
一、题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
二、思路
此题可以用类似冒泡排序的算法来解答。遍历数组,当相邻两个数,前面的数是偶数,后面的数是奇数时,交换两个数。第一轮遍历下来,数组最后面的一个偶数就排好了,接着进行第二轮第三轮,直到所有偶数都排到奇数后面为止。
三、代码
public class Solution {
public void reOrderArray(int [] array) {
int temp = 0;
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - 1-i; j++) {
if ((array[j] % 2 == 0) && (array[j + 1] % 2) != 0) { //前偶后奇则交换
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
-------------------------------------------------------------------------------------------------------------
参考链接:https://www.nowcoder.com/profile/369342/codeBookDetail?submissionId=1523408
最新文章
- Linux下多线程下载利器 axel
- 现在创业做App,先做 Android 还是 iOS?
- Android菜鸟成长记12 -- ORMLite的简单使用
- Linux系统日志
- grep -n 显示行号
- Centos7安装杀毒软件ClamAV
- SQLServer 语句-创建索引【转】
- lightoj 1027 简单概率dp
- CoreBluetooth
- Android ScrollView 不能滚动但是有滚动条
- 流程控制------if else分支语句
- js实现消息滚动效果
- 通过.ibd和.frm恢复mysql数据
- 剑指offer(20)包含min函数的栈
- 关于js语句的分号
- Hadoop3集群搭建之——hive安装
- Ognl_JSTL_学习笔记
- 【LOJ6254】最优卡组 堆(模拟搜索)
- WPF解决当ScrollViewer中嵌套ItemsControl时,不能使用鼠标来滚动翻页
- CSS浏览器兼容问题集-第三部分
热门文章
- matlab 设定坐标比例
- Eclipse错误: 找不到或无法加载主类或项目无法编译10种解决大法
- CURL模拟表单post提交及相关常用参数的使用(包括提交表单同时上传文件)
- 1、JavaScript 基础一 (从零学习JavaScript)
- Redis集群master选举时长测试
- (简单匹配)Card Game Cheater -- hdu --1528
- 【滚动条】Selenium+python自动化-JS处理滚动条
- 使用Xshell在Windows系统和Linux系统之间进行文件传输
- hdu 4937 base进制只含3456的base数
- js-图片时间(倒计时)