public class Solution
{
public void modifyArr(int[] arr)
{
//邊界條件,陣列為空的情況,
if (arr == null || arr.length == 0)
return;
//類似于快排,迅速定位到不合法的位置,并且交換位置,
int left = 0;
int right = arr.length - 1;
while (left < right)
{
while (left < right && function(arr[left]))
{
left++;
}
while (left < right && !function(arr[right]))
{
right--;
}
if (left < right)
{
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}
}
//為了代碼的延展性,把判定方法設定為一個方法,不同請求只需要修改function方法即可,
private boolean function(int value)
{
if (value % 2 == 0)
return true;
return false;
}
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/225925.html
標籤:其他
