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

最新推荐文章于 2023-12-04 20:02:18 发布

原创最新推荐文章于 2023-12-04 20:02:18 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

204 篇文章

订阅专栏

本文介绍了一种算法，用于调整数组中奇数和偶数的位置，使所有奇数位于偶数之前。通过双指针技巧，算法在原地进行元素交换，提高了效率。

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

https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

public int[] exchange(int[] nums) {
		int n=nums.length;
		int i=0,j=n-1;
		while(i<j) {
			while(i<j && isOdd(nums[i])) i++;
			while(i<j && isEven(nums[j])) j--;
			nums= exchangeArr(nums, i, j);
		}
		return nums;
    }
	
	int[] exchangeArr(int[] nums,int i,int j) {
		int temp=nums[i];
		nums[i]=nums[j];
		nums[j]=temp;
		return nums;
	}
	
	boolean isOdd(int i){
		if(i%2==1) return true;
		return false;
	}
	
	boolean isEven(int i){
		if(i%2==0) return true;
		return false;
	}