Partition Array by Odd and Even

[LintCode]Partition Array by Odd and Even

[java]  view plain  copy
  1. public class Solution {  
  2.     /** 
  3.      * @param nums: an array of integers 
  4.      * @return: nothing 
  5.      */  
  6.     public void partitionArray(int[] nums) {  
  7.         // 2016-04-08  
  8.         // 题目解读:输入输出皆可无序  
  9.         if (nums == null && nums.length == 0) {  
  10.             return;  
  11.         }  
  12.           
  13.         int oddPtr = 0;  
  14.         int evenPtr = nums.length - 1;  
  15.         while (true) {  
  16.             // 从左向右找even  
  17.             while (oddPtr < evenPtr && nums[oddPtr] % 2 == 1) {  
  18.                 // if odd  
  19.                 oddPtr++;  
  20.             }  
  21.             // 从右向左找odd  
  22.             while (oddPtr < evenPtr && nums[evenPtr] % 2 == 0) {  
  23.                 // if even  
  24.                 evenPtr--;                  
  25.             }  
  26.               
  27.             // swap  
  28.             if (oddPtr < evenPtr) {  
  29.                 int temp = nums[oddPtr];  
  30.                 nums[oddPtr] = nums[evenPtr];  
  31.                 nums[evenPtr] = temp;  
  32.             } else {  
  33.                 return;  
  34.             }  
  35.         }  
  36.     }  
  37. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值