剑指offer21题解

最新推荐文章于 2022-11-18 12:08:11 发布

漱石枕流-

最新推荐文章于 2022-11-18 12:08:11 发布

阅读量150

点赞数

文章标签：双指针数组操作奇偶排序算法 Java

本文链接：https://blog.youkuaiyun.com/Demon_666/article/details/120173477

版权

本文介绍了一种使用首尾双指针的方法，解决将整数数组中的奇数移到前面、偶数移到后面的问题。通过定义左右两个指针，分别从头尾开始移动，遇到符合条件的元素进行交换，直至两个指针相遇，实现数组的重新排列。这种方法简洁高效，适用于已知数组长度的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

21.调整数组的顺序使奇数位于偶数前面

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

解法:

首尾双指针
定义头指针 left ，尾指针 right .
left 一直往右移，直到它指向的值为偶数
right 一直往左移，直到它指向的值为奇数
交换 nums [left] 和 nums [right] .
重复上述操作，直到 left == right .

class Solution {
    public int[] exchange(int[] nums) {
        int left=0;
	    int right=nums.length-1;
	    int tmp=0;
	  while(left<=right) {
		  if(nums[left]%2==1&&nums[right]%2==0) {
			  left++;
			  right--;
		  }
		  else if(nums[left]%2==1&&nums[right]%2==1) {
			  left++;
		  }
		  else if(nums[left]%2==0&&nums[right]%2==0) {
			  right--;
		  }
		  else if(nums[left]%2==0&&nums[right]%2==1) {
			  tmp=nums[left];
			  nums[left]=nums[right];
			  nums[right]=tmp;
			  left++;
			  right--;
		  }
	  }
	  return nums; 
    }
}