LintCode之奇偶分割数组

题目描述：

我的分析：题目要求将奇数放在偶数的前面，没有要求将奇数或偶数排序，因此我可以设置两个指针，一个（i）指向数组第一个数字，另一个（j）指向数组的最后一个数字，因为奇数要放在前面，所以从后往前找奇数，从前往后找偶数，找到后将这两个数字进行交换，直到i == j。

我的代码：

 public class Solution {

     /*

      * @param nums: an array of integers

      * @return: nothing

      */

     public void partitionArray(int[] nums) {

         // write your code here

         int i=0,j=nums.length-1;

         while(i < j) {

             while(i<j && nums[j]%2==0) {

                 j--;

             }

             while(i<j && nums[i]%2!=0) {

                 i++;

             }

             if(i<j) {

                 int temp = nums[i];

                 nums[i] = nums[j];

                 nums[j] = temp;

             }

         }

     }

 }

巴特西

LintCode之奇偶分割数组

最新文章

热门文章