调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
来源:互联网 发布:sqlserver怎么读 编辑:程序博客网 时间:2024/05/19 16:20
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路:
上图中,已经将思路分为几步曾现出来了!
第一步,先遍历数组,找到奇数(偶数不用管,只要奇数都放在前面了,偶数自然都排到后面了),将该奇数保存到temp变量中!设置index位,初始指向数组第一位,当有奇数放入index位之后,index++。
第二步,将index位到奇数前面那一位全部依次后移一位,从8开始移,接着6,4,2都后移一位。
第三步,此时index位为空,将保存好的temp传入index位,然后这一轮处理完了,index++。
以上3步是一个周期,处理完了一个奇数,后面的奇数都是按照这个方法处理!
Java代码实现:
public class Solution { public void reOrderArray(int [] array) { int index = 0; for(int i=0; i<array.length; i++){ if(array[i]%2 != 0){//奇数判断 int temp = array[i];//保存 for(int j=i-1; j>=index; j--){ array[j+1]=array[j];//后移一位 } array[index] = temp;//传入保存值 index++; } } }}
End
阅读全文
1 0
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- 剑指offer第14题:调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- win系统删除,已经注册的服务
- 文本挖掘的分词原理
- Java集合类解析
- FastDFS 图片上传功能实现
- [UE4]编译时的各个平台定义宏
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- c++ 调用Python接口小问题
- 322. Coin Change
- zookeeper技术原理(转)
- 深度学习Loss function之Softmax中的矩阵求导
- [UE4]蓝图调用c++
- java 基础--正则表达式
- linux命令学习-之echo
- 深度学习进阶(七)--复习(一)