标签：es2017 alt == partition style blog 设置 奇数 class
题目描述：
我的分析：题目要求将奇数放在偶数的前面，没有要求将奇数或偶数排序，因此我可以设置两个指针，一个（i）指向数组第一个数字，另一个（j）指向数组的最后一个数字，因为奇数要放在前面，所以从后往前找奇数，从前往后找偶数，找到后将这两个数字进行交换，直到i == j。
我的代码：
1 public class Solution { 2 /* 3 * @param nums: an array of integers 4 * @return: nothing 5 */ 6 public void partitionArray(int[] nums) { 7 // write your code here 8 int i=0,j=nums.length-1; 9 while(i < j) { 10 while(i<j && nums[j]%2==0) { 11 j--; 12 } 13 while(i<j && nums[i]%2!=0) { 14 i++; 15 } 16 if(i<j) { 17 int temp = nums[i]; 18 nums[i] = nums[j]; 19 nums[j] = temp; 20 } 21 } 22 } 23 }
标签：es2017 alt == partition style blog 设置 奇数 class
原文地址：http://www.cnblogs.com/zwxblog/p/7747829.html
