编程珠玑:n元一维向量左旋移i个位置
问题描述:将一个n元一维向量左旋移i歌个位置。例如:当n=8且i=3时,向量abcdefgh旋转为defghabc。使用一个n元的中间向量在n步内完成该工作。能否仅用数十字节的额外存储空间,在正比于n的时间内完成该旋移?解答思路:向量的旋移,其实就是数组的移动。像a[] = {1,2,3},左旋移一位后就变成了a[] = {2,3,1}。 该问题可以通过以下方式解决:首先将n的前i个元素复制到一
原创
2016-01-17 11:30:46 ·
570 阅读 ·
0 评论