LintCode373:奇偶分割数组
来源:互联网 发布:flash cs6 mac 编辑:程序博客网 时间:2024/05/29 12:04
分割一个整数数组,使得奇数在前偶数在后。样例给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。
代码如下
public void partitionArray(int[] nums) { // write your code here; int temp = 0; int len = nums.length; for(int i=0;i<len;i++){ if(nums[i]%2==0){ for(int j=len-1;j>i;j--){ if(nums[j]%2!=0){ temp = nums[j]; nums[j]=nums[i]; nums[i]=temp; } } } } }
奇数在前偶数在后,所以在从头开始遍历的时候遇到偶数然后从尾部开始遍历奇数,两者互换。
0 0
- LintCode373:奇偶分割数组
- 题目:奇偶分割数组
- 奇偶分割数组
- LintCode_373_奇偶分割数组
- 奇偶分割数组
- lintcode ----奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- lintcode,奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- 奇偶分割数组
- Lintcode奇偶分割数组
- 奇偶分割数组-LintCode
- lintcode-奇偶分割数组-373
- 奇偶分割数组(LintCode)
- 奇偶数组分割,原地进行
- Java实现-奇偶分割数组
- java中Collections.sort排序详解
- STL list链表的用法详细解析
- jQuery回调、递延对象,then方法
- CSS Hack技术
- dianji
- LintCode373:奇偶分割数组
- mysql_num_rows()的作用!
- Java Filter
- 常用的adb
- 杭电1297 Children’s Queue
- .NET学习笔记(2)——C#语言基本语法
- Codeforces 346D
- Android Eclipse项目用ant打包,集成Jenkins自动打包
- 基于OpenCV图像最小二乘相位解包裹算法