2008年11月7日
摘要: 指定一个数组,比如整数或字符串, 长度为N, 将其循环右移K位.以下是我的解法: 只需要遍历一次数组即可. 空间复杂度是o(1), 时间复杂度是o(N).不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍历2遍数组(STL源码中的reverse算法)void Output(int *pBuffer, int nCount){ if(!pBuffer || !nCount) retur... 阅读全文
posted @ 2008-11-07 16:01 vcfly 阅读(1946) 评论(4) 推荐(0) 编辑