堅持到底就是勝利

dream come true!(3)

給定數組a[0:n-1]以及一個正整數k（0<=k<=n-1），設計一個算法，將子數組a[0:k]和
a[k+1:n-1]交換位置，要求算法在最壞的情況下耗時O(n)，且用到的輔助空間為O(1)。

in fact,the essence of above question is "revers two times"
(a'b')' = ba;

posted on 2006-11-20 21:20 ailab 閱讀(252) 評論(0)  編輯 收藏 引用