思维的乐趣

Enjoy it
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年6月25日

摘要: 1: 请写一个函数实现整型数组的按位向右循环移位,比如: 1,2,3,4,5 要求向右循环移两位, 结果要求是: 4,5,1,2,3 。要求算法复杂度不大于O(n),空间复杂度尽量小。答: 代码1这是我今天现场想到的解法,但面试官一看,说时间复杂度是满足了,但是空间复杂度太大,问我有没什么想法,我想了下,当时头脑比较乱,也没想出好办法来。下来查了一下网上的实现,如这个所讲,最后这种解法应该比较高效... 阅读全文

posted @ 2010-06-25 02:12 szh114 阅读(864) 评论(0) 推荐(0) 编辑