我覺得這個(gè)可以用類似于2分法萊進(jìn)行查找出出錯(cuò)的那個(gè)數(shù)字.我把出錯(cuò)分為2中：
1. 相鄰交換(1,2,3,5,4,)： 這種出錯(cuò)其實(shí)可以看成是5錯(cuò),也可以看成是4錯(cuò)
2. 不相鄰插入(1,2,4,5,3)：這種出錯(cuò)只有3是錯(cuò)的
考慮到這個(gè),我用1-9做例子： 1-9一共9個(gè)數(shù)字,則出錯(cuò)有3中情況：
1. 出錯(cuò)的數(shù)字仍然在同一邊比如（1,3,2,4,5,6,7,8,9）
2. 出錯(cuò)的數(shù)字在另外一邊（1,3,4,5,6,2,7,8,9）
3. 出錯(cuò)的數(shù)字在中間（1,3,4,5,2,6,7,8,9）
觀察可得
1. 如果中間的數(shù)字沒變,說明該錯(cuò)出現(xiàn)在同一邊（如1）
2. 如果中間的數(shù)字比相鄰左邊的數(shù)字相差1（絕對值）,且比相鄰右邊數(shù)字相差1（絕對值）,說明該錯(cuò)非中間數(shù)字,繼續(xù)遞歸左右兩半,直到3或者4情況
3. 如果中間的數(shù)字比相鄰左邊的數(shù)字相差1（絕對值）,且比相鄰右邊數(shù)字相差不等于1（絕對值）,說明該錯(cuò)非中間數(shù)字,而是右邊的數(shù)字,復(fù)原則結(jié)束
4. 如果中間的數(shù)字比相鄰左邊的數(shù)字相差不等于1（絕對值）,且比相鄰右邊數(shù)字相差等于1（絕對值）,說明該錯(cuò)非中間數(shù)字,而是左邊的數(shù)字,復(fù)原則結(jié)束