|
|
復(fù)制代碼 代碼如下:
static void Reverse(int[] array, int begin, int end)
{
...
}
Reverse方法的作用是將array數(shù)組中，從begin下標(biāo)到end下標(biāo)之間的元素反序一下，如一個數(shù)組初始值是[1, 2, 3, 4, 5, 6]，begin為1，end為4，那么當(dāng)調(diào)用了Reverse之后，array數(shù)組中的元素便依次成為[1, 5, 4, 3, 2, 6]，其中從array[1]到array[4]之前的元素被反序了。此外補(bǔ)充一點……其實本不用補(bǔ)充：這個方法需要對傳入?yún)?shù)的正確性進(jìn)行校驗，如果用戶調(diào)用該方法時傳入了非法的參數(shù)，那么則需要拋出異常，并寫清原因。您可以使用您喜歡的語言來實現(xiàn)：C#，VB，Java，Ruby，Python……但是請不要使用內(nèi)置庫中已經(jīng)有的功能。:)
很簡單，不是嗎？只可惜截止到目前，也只有1人給出了正確答案。如果您沒有做過這道題目，那么在查看下面的分析之前，不妨拿張紙拿支筆，寫下您的答案，然后再聽老趙慢慢講來…
主體邏輯
這道題目的主題邏輯其實非常簡單。不就是把數(shù)組中的一部分反序嗎？不過從這一點上面來說，代碼的清晰程度也有較大差距。好的做法和普通的做法，從編程難度和理解上都有一定差距。例如：
1、許多朋友的做法是：既然是反轉(zhuǎn)數(shù)組的一部分元素，那么只要找到中間的位置，然后計算出和begin的偏移量，然后……怎么怎么一搞，就完成了――嗯，似乎還需要根據(jù)進(jìn)行begin和end中間的元素個數(shù)是奇數(shù)還是偶數(shù)分別處理。
2、另一些朋友的做法是：開一個新數(shù)組（長度為end - begin + 1），將begin到end之間的元素放到新數(shù)組中去，然后反序，然后再復(fù)制回來。
3、還有一個朋友認(rèn)為用棧：把begin到end之間的元素給push到棧中，再一個一個pop出來依次賦值給begin到end，這樣就反序了……唔！數(shù)據(jù)結(jié)構(gòu)學(xué)的不錯！
只可惜，這樣的做法都復(fù)雜了一些。3種做法的時間復(fù)雜度均為O(end 主站蜘蛛池模板： 一个吃奶两个添下面H | 亚洲免费综合色视频 | 《乳色吐息》无删减版在线观看 | 国产在线精品亚洲一品区 | 最近日本MV字幕免费观看在线 | 亚洲综合香蕉在线视频 | 又色又爽又黄gif动态视频 | 涩涩在线观看免费视频 | 两个人的视频日本在线观看完整 | 久久亚洲伊人 | 在线观看视频中文字幕 | 午夜福利32集云播 | 么公一夜要了我一八次视频HD | 手机看片一区二区 | 波多结衣一区二区三区 | 大睾丸内射老师 | 男男h开荤粗肉h文1v1 | 肉色欧美久久久久久久蜜桃 | 国产真实乱对白精彩 | XXX国产麻豆HD| 国产乱人视频在线观看 | 欧美一区二区日韩一区二区 | 国产精品久久久久久久久LI无码 | 思思99热久久精品在线6 | 邻家美姨在线观看全集免费 | 越南女 黑人 痛苦 大叫 | 一区两区三不卡 | 久久夜色撩人精品国产 | 视频成人永久免费下载 | 果冻传媒在线看免费高清 | 欧美高清视频www夜色资源网 | 午夜伦伦电影理论片费看 | 被男按摩师添的好爽在线直播 | 一二三四在线视频社区8 | 国产69精品久久久久无码麻豆 | 穿白丝袜边走边尿白丝袜 | SM调教贱屁股眼哭叫求饶H | 日本无码人妻丰满熟妇5G影院 | 国产日韩亚洲精品视频 | 中国人泡妞xxxxxxxx19 | 成人AV精品视频 |