剑指offer--面试题21. 调整数组顺序使奇数位于偶数前面

灰太狼 2023-02-18 12:54 2阅读 0赞

## 题目描述 ##

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

**示例：**

输入：nums = \[1,2,3,4\]  
输出：\[1,3,2,4\]  
注：\[3,1,2,4\] 也是正确的答案之一。

**提示：**

1 <= nums.length <= 50000  
1 <= nums\[i\] <= 10000

## 思路：双指针 ##

## 解决方法 ##

**我的思路：双指针**

class Solution {
        
        public int[] exchange(int[] nums) {
        
            int i=0, j=nums.length-1;
            while(i < j){
        
                if(nums[i]%2==0 && nums[j]%2==0){
        
                    j--;
                }else if(nums[i]%2!=0 && nums[j]%2!=0){
        
                    i++;
                }else if(nums[i]%2!=0 && nums[j]%2==0){
        
                    i++;
                    j--;
                }else{
        
                    int flag=nums[i];
                    nums[i]=nums[j];
                    nums[j]=flag;
                    i++;
                    j--;
                }
            }
            return nums;
        }
    }

这个也是双指针解法，但是算法运行时间更短

class Solution {
        
        public int[] exchange(int[] nums) {
        
            int start=0;
            for(int i=0; i<nums.length; i++){
        
                if(nums[i]%2==1){
          
                    int flag=nums[i];
                    nums[i]=nums[start];
                    nums[start]=flag;
                    start++;
                }
            } 
            return nums;
        }
    }