|
|
復制代碼 代碼如下:
static void Reverse(int[] array, int begin, int end)
{
...
}
Reverse方法的作用是將array數組中，從begin下標到end下標之間的元素反序一下，如一個數組初始值是[1, 2, 3, 4, 5, 6]，begin為1，end為4，那么當調用了Reverse之后，array數組中的元素便依次成為[1, 5, 4, 3, 2, 6]，其中從array[1]到array[4]之前的元素被反序了。此外補充一點……其實本不用補充：這個方法需要對傳入參數的正確性進行校驗，如果用戶調用該方法時傳入了非法的參數，那么則需要拋出異常，并寫清原因。您可以使用您喜歡的語言來實現：C#，VB，Java，Ruby，Python……但是請不要使用內置庫中已經有的功能。:)
很簡單，不是嗎？只可惜截止到目前，也只有1人給出了正確答案。如果您沒有做過這道題目，那么在查看下面的分析之前，不妨拿張紙拿支筆，寫下您的答案，然后再聽老趙慢慢講來…
主體邏輯
這道題目的主題邏輯其實非常簡單。不就是把數組中的一部分反序嗎？不過從這一點上面來說，代碼的清晰程度也有較大差距。好的做法和普通的做法，從編程難度和理解上都有一定差距。例如：
1、許多朋友的做法是：既然是反轉數組的一部分元素，那么只要找到中間的位置，然后計算出和begin的偏移量，然后……怎么怎么一搞，就完成了――嗯，似乎還需要根據進行begin和end中間的元素個數是奇數還是偶數分別處理。
2、另一些朋友的做法是：開一個新數組（長度為end - begin + 1），將begin到end之間的元素放到新數組中去，然后反序，然后再復制回來。
3、還有一個朋友認為用棧：把begin到end之間的元素給push到棧中，再一個一個pop出來依次賦值給begin到end，這樣就反序了……唔！數據結構學的不錯！
只可惜，這樣的做法都復雜了一些。3種做法的時間復雜度均為O(end 主站蜘蛛池模板： 亚洲国产成人爱AV在线播放丿 | adc影院在线 | 午夜福利视频极品国产83 | 在线视频a | 一级做a爰片久久毛片免费 一级做a爰片久久毛片潮喷动漫 | 国产精品一久久香蕉国产线看 | 岛国大片在线观看免费版 | 2021国产在线视频 | 美女视频秀色福利视频 | JIZJIZJIZ 日本老师水多 | 亚洲午夜无码久久久久蜜臀av | 国产中的精品AV一区二区 | 精品国产自在天天线2019 | 97精品在线观看 | 99久久e免费热视频百度 | 乱码AV午夜噜噜噜噜 | 敌伦小芳的第一次 | 夜夜穞狠狠穞 | 亚洲成人免费在线 | 日韩精品欧美在线视频在线 | 欧美多毛的大隂道 | 超碰人人草在线视频 | 加勒比一本之道高清视频在线观看 | 伊人久久大香线蕉综合电影 | 神马电影我不卡4k手机在线观看 | 成年人视频在线免费观看 | 亚洲AV综合色一区二区三区 | 亚洲AV电影天堂男人的天堂 | 人妻兽虐曲 | 老师的蕾丝小内内湿透了 | 娇小老少配xxxxx | 永久午夜福利视频一区在线观看 | 国产精品久久久久久免费字体 | 暖暖视频免费高清在线观看 视频 | 玄幻全黄h全肉后宫 | 暖暖视频免费高清在线观看 视频 | 久久久久国产精品嫩草影院 | 美艳人妻在厨房翘着屁股 | 琪琪电影午夜理论片YY6080 | 久久草这里全是精品香蕉频线观 | 亚洲精品视频在线播放 |