输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
public class Solution {
public int[] Exchange(int[] nums) {
//用了冒泡排序 性能比较差
// int n=nums.Length;
// if(n==0||n==1)
// {
// return nums;
// }
// for(int i=0;i<n;i++)
// {
// for(int j=0;j<n-1-i;j++)
// {
// if(nums[j]%2==0)
// {
// int tmp=nums[j];
// nums[j]=nums[j+1];
// nums[j+1]=tmp;
// }
// }
// }
// return nums;
//---------------------------------------------------------------
//二叉查找?
int n=nums.Length;
int l=0;
int r=n-1;
while(l<r)
{
while(l<r&&Chack(nums[l])){
l++;
}
while(l<r&&!Chack(nums[r])){
r--;
}
(nums[l],nums[r])=(nums[r],nums[l]);
//Swap(nums,nums[l],nums[r]);
}
return nums;
}
private bool Chack(int n){
return (n%2==1);
}
private void Swap(int[] arr,int i,int j){
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
}
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。