。。。劍指Offer之——調整數組順序使奇數位於偶數前面。。。


 1 public void reOrderArray(int[] array) {  2 // 如果輸入的數組為空,則直接返回return  3 // 如果輸入的數組內容為空,則直接返回return  4 if (array == null || array.length == 0) {  5 return;  6  }  7 // 另外重新開辟一個新的數組,大小和原來是相同的  8 int[] newArray = new int[array.length];  9 int j = 0; 10 // 遍歷原數組,如果是奇數,則放入新數組當中 11 for (int i = 0; i < array.length; i++) { 12 if (array[i] % 2 == 1) { 13 newArray[j++] = array[i]; 14  } 15  } 16 // 遍歷原數組,如果是偶數,則放入新數組當中 17 for (int i = 0; i < array.length; i++) { 18 if (array[i] % 2 == 0) { 19 newArray[j++] = array[i]; 20  } 21  } 22 // 這邊很重要,"牛客網"上提交代碼時,不能修改原來引用對象 23 // 如果修改了原來的引用對象(如 array = newArray,newArra是一個新對象), 24 // 則提交代碼不通過,只能將原對象的內容修改掉 25 for (int i = 0; i < array.length; i++) { 26 array[i] = newArray[i]; 27  } 28 }

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com