問(wèn)題描述新生入學(xué)后圖書(shū)館將 N 本書(shū)擺在一條書(shū)架上。書(shū)的編號(hào)為 1,2,…,N。目前這些書(shū)的順序可能是亂的。管理員希望通過(guò)調(diào)整書(shū)的位置使書(shū)架最終變?yōu)榈?1 個(gè)位置放編號(hào) 1 的書(shū)第 2 個(gè)位置放編號(hào) 2 的書(shū)依次類推。書(shū)架前安裝了一臺(tái)軌道機(jī)械臂。每次操作時(shí)小藍(lán)可以選擇三個(gè)連續(xù)的位置機(jī)械臂會(huì)交換第一個(gè)位置和第三個(gè)位置上的書(shū)中間位置上的書(shū)保持不動(dòng)。例如當(dāng)前書(shū)架順序?yàn)?1,2,3,4,5。選擇第 2 至第 4 個(gè)位置后編號(hào)為 2 和 4 的書(shū)會(huì)交換書(shū)架變?yōu)?1,4,3,2,5?，F(xiàn)在給出書(shū)架上 N 本書(shū)的當(dāng)前順序請(qǐng)你計(jì)算至少需要進(jìn)行多少次操作才能將書(shū)架恢復(fù)為 1,2,…,N 的順序。如果無(wú)論如何都無(wú)法完成輸出 ?1。輸入格式第一行包含一個(gè)整數(shù) N3≤N≤2000表示書(shū)的數(shù)量。第二行包含 N 個(gè)整數(shù) A1,A2,…,AN?表示書(shū)架當(dāng)前從左到右的順序。保證 A是 1～N 的排列。輸出格式輸出一個(gè)整數(shù)表示恢復(fù)書(shū)架順序所需的最少操作次數(shù)如果無(wú)法完成輸出 ?1。樣例說(shuō)明小藍(lán)可以按下面的順序操作選擇第 3 到第 5 個(gè)位置書(shū)架變?yōu)?5,2,1,4,3選擇第 1 到第 3 個(gè)位置書(shū)架變?yōu)?1,2,5,4,3選擇第 3 到第 5 個(gè)位置書(shū)架變?yōu)?1,2,3,4,5。因此至少需要進(jìn)行 3 次操作。代碼展示import java.util.Scanner; // 1:無(wú)需package // 2: 類名必須Main, 不可修改 public class Main { public static void main(String[] args) { Scanner scan new Scanner(System.in); //在此輸入您的代碼... int N scan.nextInt(); int[] arr new int[N1]; for(int i1;iN;i){ int num scan.nextInt(); arr[i] num; } //奇偶數(shù)位要分別對(duì)應(yīng)奇偶數(shù) boolean b true; for(int i1;iN;i){ if(i%20){ int o i;//偶數(shù)位 if(arr[o]%2!0){ b false; break; } }else{ int j i;//奇數(shù)位 if(arr[j]%2!1){ b false; break; } } } if(bfalse){ System.out.println(-1); return; } //從第一位數(shù)字開(kāi)始放回正確的位置 int count 0; for(int i1;iN;i){ while(arr[i]!i){ int p; for(pi;pN;p){ if(arr[p]i){ break; } } int t arr[p]; arr[p] arr[p-2]; arr[p-2] t; count; } } System.out.println(count); scan.close(); } }要點(diǎn)拆解經(jīng)觀察不難得知只有滿足奇數(shù)位置的編號(hào)必須為奇數(shù)偶數(shù)位置的編號(hào)必須為偶數(shù)才能恢復(fù)順序否則輸出-1。這里要注意分奇偶的寫法最開(kāi)始我寫的是//奇偶數(shù)位要分別對(duì)應(yīng)奇偶數(shù) boolean b true; for(int i1;iN;i){ int j 2*i-1; int o 2*i; if(arr[j]%2!1||arr[o]%2!0) b false; } if(bfalse){ System.out.println(-1); }但這一定是錯(cuò)的這樣寫顯然沒(méi)有考慮數(shù)組越界的情況。比如當(dāng) i 取 n 的時(shí)候arr [ j ] 和arr [ o ] 就會(huì)越界而報(bào)錯(cuò)。于是我改成了下面這個(gè)版本//奇偶數(shù)位要分別對(duì)應(yīng)奇偶數(shù) boolean b true; for(int i1;iN;i){ int o,j;//聲明全局變量 if(i%20){ o i;//偶數(shù)位 }else{ j i;//奇數(shù)位 } if(arr[o]%2!0||arr[j]%2!1){ b false; } } if(bfalse){ System.out.println(-1); }不難發(fā)現(xiàn)這里的邏輯依然是錯(cuò)的第一點(diǎn)每次循環(huán)經(jīng)過(guò)if - else 邏輯時(shí)只能選擇其中一條而這就必然導(dǎo)致總有 o 或者 j 沒(méi)有值而Java 要求局部全局變量使用前必須被賦值此處埋下一個(gè)伏筆。 比如 i 是奇數(shù)的時(shí)候執(zhí)行 else給ji但是o完全沒(méi)賦值后面你寫arr[o]就報(bào)錯(cuò)。同理i 是偶數(shù)的時(shí)候j沒(méi)有賦值。第二點(diǎn)每一輪循環(huán)i只是單個(gè)位置不要試圖同時(shí)處理 o、j 兩個(gè)位置必須分開(kāi)寫因而才有了第三個(gè)版本的出現(xiàn)//奇偶數(shù)位要分別對(duì)應(yīng)奇偶數(shù) boolean b true; for(int i1;iN;i){ if(i%20){ int o i;//偶數(shù)位 if(arr[o]%2!0){ b false; } }else{ int j i;//奇數(shù)位 if(arr[j]%2!1){ b false; } } } if(bfalse){ System.out.println(-1); }這個(gè)版本終于沒(méi)有邏輯問(wèn)題了但仍然有瑕疵聰明的你發(fā)現(xiàn)了嗎問(wèn)題在于發(fā)現(xiàn)無(wú)解打印-1后一定要return終止 main 方法不然后面還會(huì)繼續(xù)輸出 count。最終版本終于出來(lái)了//奇偶數(shù)位要分別對(duì)應(yīng)奇偶數(shù) boolean b true; for(int i1;iN;i){ if(i%20){ int o i;//偶數(shù)位 if(arr[o]%2!0){ b false; } }else{ int j i;//奇數(shù)位 if(arr[j]%2!1){ b false; } } } if(bfalse){ System.out.println(-1); return; }順序重排的邏輯梳理從第一個(gè)位置開(kāi)始按順序依次往后判斷編號(hào)是否到達(dá)自己對(duì)應(yīng)的位置。如果不能對(duì)應(yīng)先找到數(shù)字1目前的位置每次向左退兩位直到到達(dá)第一個(gè)位置。后續(xù)以此類推...局部變量p的使用還記得前面埋的伏筆嗎你可能會(huì)問(wèn)這里的p不也沒(méi)有初始化嗎為什么在這里就能使用p作為局部變量呢其根本原因并不是變量有沒(méi)有在一開(kāi)始直接賦值而是在于在讀取之前有沒(méi)有被賦值如果代碼路徑保證一定能給 p 賦值那就沒(méi)問(wèn)題 比如這里int p;聲明變量此時(shí) p 無(wú)值。緊接著執(zhí)行for(p i; …)→for 循環(huán)的初始化部分pi給 p 賦值了對(duì)本題中while內(nèi)部for循環(huán)的理解1p應(yīng)該從i開(kāi)始遍歷因?yàn)榍懊娴? ~ i - 1個(gè)元素已經(jīng)排列好無(wú)需在重復(fù)循環(huán)2for(pi; pN; p)里面的break會(huì)立刻跳出這個(gè) for 循環(huán)此時(shí) p 就停在找到的那個(gè)下標(biāo)不會(huì)再繼續(xù)增加了。break的作用終止當(dāng)前這一層 for 循環(huán)保留 p 當(dāng)前的值直接跳到 for 循環(huán)后面的代碼。因此不必?fù)?dān)心for循環(huán)內(nèi)部沒(méi)有保存目標(biāo)的p,break出來(lái)后符合條件的p就會(huì)自己凍結(jié)從而能用于后續(xù)的代碼。最后強(qiáng)調(diào)一下引用類型值傳遞與基本類型值傳遞的區(qū)別引用類型傳遞的是該對(duì)象地址值的副本兩個(gè)變量保存的是同一對(duì)象的地址指向的是同一個(gè)對(duì)象修改其中任意一個(gè)變量的數(shù)據(jù)都會(huì)改變兩個(gè)變量的值而基本類型傳遞的是數(shù)據(jù)副本在副本修改數(shù)據(jù)并不會(huì)影響原先變量的值。