[算法学习]整数序列的奇偶分类
2016-02-18 13:59
459 查看
问题描述: 输入一组序列,奇数在前,偶数在后,输出整理后的序列。
解法与分析: 能马上想到用二分法,就很快能解决问题。
附:源码地址
解法与分析: 能马上想到用二分法,就很快能解决问题。
参考代码如下
[code]/** * 解法:使用二分法 * @param nums */ public static void reorderOddEven(int[] nums) { if(nums==null) { return; } int left=0; int right=nums.length-1; while (left<right) { while (left<right&&nums[left]%2==1) { left++; } while (left<right&&nums[right]%2==0) { right--; } if(left>=right) { break; } exch(nums, left, right); } } /** * * @Description: 交换数组中两个数的值 * @param @param nums * @param @param index1 * @param @param index2 * @return void */ private static void exch(int[] nums,int index1,int index2) { if(index1==index2) { return; } nums[index1]^=nums[index2]; nums[index2]^=nums[index1]; nums[index1]^=nums[index2]; }
附:源码地址
相关文章推荐
- [算法学习]顺时针打印矩阵
- Spring学习笔记(18)----使用Spring配置文件实现事务管理
- 【笔记】linux下设置mysql允许远程连接
- Ios开发之定位CLLocationManager
- Android Studio目录结构
- 测试文章,学习博客写法中
- android 获取view 位置的几种方式
- 用canvas 实现个图片三角化(LOW POLY)效果
- MongoDB从不同角度的分析(顶)
- Java生成验证码
- [算法学习]数组的旋转
- Django 下static的配置
- 前端程序员:月薪5K到5万,我干了啥
- JS身份证真实性校验(一)
- HDOJ-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- Vmware vCenter Server Appliance (VCSA6.0)安装
- [算法学习]二维数组的查找
- HihoCoder 1033:交错和
- Fragment中嵌套PagerSlidingTabStrip+ViewPager,ViewPager中嵌套Fragmentc出现的问题
- jquery 拓展函数集