【題目】

　　給定一個長度不小于2的數組 arr, 實現一個函數調整 arr, 要么讓所有的偶數下標都是偶數，要么讓所有的奇數下標都是奇數。

【題目】

　　如果 arr 的長度為 N，函數要求時間復雜度為 O(N), 額外空間復雜度為 O(1)。

【難度】

　　一星

【解答】

　　1. 設置變量 even, 表示目前 arr 最左邊的偶數下標，初始時 even=0;

　　2. 設置變量odd, 表示當前 arr 最右邊的奇數下標，初始時 odd=1;

　　3. 不斷檢查 arr 的最后一個數，即 arr[N-1]。如果 arr[N-1] 為偶數，交換 arr[N-1] 和 arr[even], 然后令 even = even + 2。如果 arr[N-1] 為奇數，交換 arr[N-1] 和 arr[odd], 然后令 odd = odd + 2。繼續重復步驟3。

　　4. 如果 even 或者 odd 大于或等于N，即超出數組邊界，過程終止。

　　總之：如果最后位置的數是偶數，就向偶數下標發送；最后位置的數是奇數，就向奇數下標發；如果偶數下標或奇數下標已經無法再向右移動，說明調整結束。調整的過程請查看如下代碼中的 modify 方法。

1 import java.util.Arrays; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 int[] arr = {1,8,3,2,4,6}; 7 new Main().modify(arr); 8 System.out.println(Arrays.toString(arr));//[6, 1, 8, 3, 2, 4] 9 } 10 11 public void modify(int[] arr){ 12 if(arr == null || arr.length < 2) return; 13 int even = 0; 14 int odd = 1; 15 int end = arr.length - 1; 16 while(even <= end && odd <= end){ 17 if(arr[end] % 2 == 0){//偶數 18 swap(arr, even, end); 19 even += 2; 20 }else{//奇數 21 swap(arr, odd, end); 22 odd += 2; 23 } 24 } 25 } 26 27 public void swap(int[] arr, int i, int j){ 28 int tmp = arr[i]; 29 arr[i] = arr[j]; 30 arr[j] = tmp; 31 } 32 33 }

?

轉載于:https://www.cnblogs.com/zlxyt/p/10523172.html

總結

以上是生活随笔為你收集整理的数组和矩阵问题：奇数下标都是奇数或者偶数下标都是偶数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。