标签:string 偶数 调整数组顺序 static 数位 pre oid out str
给定一个数组,将奇数全部调整到偶数前面。
//调整数组顺序使奇数位于偶数前面 11223344
class SoftCount{
static int[] arr={1,2,3,4,5,6,7,8,9,10};
static int[] soft(int[] arr){
int left=0;
int right=arr.length-1;
while(left<right){
while((arr[left]&0x1)==0){
left++;
}
while(left<right&&(arr[right]&0x1)!=0){
right--;
}
if(left<right){
int temp=arr[left];
arr[left]=arr[right];
arr[right]=temp;
}
}
return arr;
}
public static void main(String[] args) {
int[] soft = soft(arr);
System.out.println(Arrays.toString(soft));
}
}
和我写的快排有异曲同工之妙,左右两个指针向中间靠拢,左边发现偶数,右边发现奇数就互调顺序,直到两指针重合。
标签:string 偶数 调整数组顺序 static 数位 pre oid out str
原文地址:https://www.cnblogs.com/fangtingfei/p/12588701.html