牛客网-剑指offer-13-调整数组顺序使奇数位与偶数之前
来源:互联网 发布:外盘期货数据接口api 编辑:程序博客网 时间:2024/06/06 01:42
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
public class Solution {
public void reOrderArray(int [] array) {
if(array==null || array.length==0) {
return;
}
for(int i=0;i<array.length;i++) {
if(isOdd(array[i])){
continue;
}
for(int j=i+1;j<array.length;j++) {
if(isOdd(array[j])) {
int temp = array[j];
for(int k=j;k>i;k--) {
array[k]=array[k-1];
}
array[i]=temp;
break;
}
}
}
}
private boolean isOdd(int n) {
if((n&1)==1) {
return true;
}else {
return false;
}
}
}
- 牛客网-剑指offer-13-调整数组顺序使奇数位与偶数之前
- 剑指Offer-题14:调整数组顺序使奇数位于偶数之前
- 剑指Offer-14-调整数组顺序使奇数位于偶数之前
- 【剑指 offer】(十四)—— 调整数组顺序使奇数位于偶数之前
- 剑指offer——调整数组顺序使奇数位于偶数之前
- 剑指offer 之 调整数组顺序使奇数位于偶数之前
- 调整数组顺序使奇数位与偶数前面
- 调整数组顺序使奇数位与偶数的后面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- Java 监听器
- C#和C++的区别(一)
- 第五章 概率分析和随机算法
- RocketMQ双Master模式环境搭建
- 续行符小记
- 牛客网-剑指offer-13-调整数组顺序使奇数位与偶数之前
- c++封装(上)
- 虚拟机下CentOS7开启SSH连接
- Java中的transient关键字
- 第二周项目三-体验复杂度
- 【python】图形用户界面入门:EasyGui学习超详细版
- 王者荣耀:从程序员的角度解密王者荣耀,专业术语把院长看懵了
- 【牛客 题库】 virtual 函数 求输出结果
- MFC一一添加WM_USER自定义消息