标签: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