剑指offer第14题:调整数组顺序使奇数位于偶数前面
来源:互联网 发布:macbook 装机必备软件 编辑:程序博客网 时间:2024/05/19 13:14
输入:一个整数数组
输出:使奇数位于偶数前面
思路:用起始两个指针,第一个指针向后移动,第二个指针向前移动,当第一个指针指向偶数第二个指针指向奇数将二者交换,直到两个指针相遇
public class ReorderOddEven{// 剑指offer第14题 public void reorderOddEven(int[] array){ int start = 0; int end = array.length - 1; while (start < end){ while ((array[start] & 1) == 1){ start ++; } while ((array[end] & 1) == 0){ end -- ; } swap(array,start,end); } } private void swap(int[] array, int start, int end) { int temp = array[start]; array[start] = array[end]; array[end] = temp; }}
0 0
- 剑指offer第14题:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- SVN 外部链接
- java基本概念
- org.quartz调度JOB执行时间超过调度周期的情况说明
- Vanya and Food Processor
- 基于物品的协同过滤算法
- 剑指offer第14题:调整数组顺序使奇数位于偶数前面
- 智慧旅游物联网方案
- JavaScript 国际化,货币展示与选定时区日期展示
- Linux XAMPP 局域网访问的问题
- 并发相关网络资源
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- 欢迎使用CSDN-markdown编辑器
- 换手机号都有哪些绑定信息需要更换?
- JAVA经典算法之河内之塔