就会简单水题。调整数组，奇数放在前面

最新推荐文章于 2023-11-04 16:57:30 发布

原创最新推荐文章于 2023-11-04 16:57:30 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种快速排序的变种算法，通过将数组中的奇数和偶数分别放置于数组的前后两端，实现了数据的快速分离。该算法首先从数组的左端开始寻找偶数，从右端开始寻找奇数，找到后进行交换，直至左右指针相遇。

快排，前面找偶数，后面找奇数，互换。

class Solution {
    public int[] exchange(int[] nums) {
      int l=0,r=nums.length-1;
      while(l<r){
          while(l<r&&nums[l]%2!=0){
              l++;
          }
          while(l<r&&nums[r]%2==0){
              r--;
          }
          if(l<r){
              nums[l]=nums[l]^nums[r];
              nums[r]=nums[l]^nums[r];
              nums[l]=nums[l]^nums[r];
          }

      }
      return nums;
    }
}