数组循环移动代码,只使用一个临时变量

来源:互联网 发布:王的男人知乎评价 编辑:程序博客网 时间:2024/05/18 00:46

 

算法原理:假如要将数组循环左移i位,则先将数组前i位逆置,再将后n-i位逆置,最后将整个数组逆置。逆置也有小技巧:使用两个游标start、end,将子数组的第一个元素和子数组的最后一个元素交换,然后start++,end--。


 

原创粉丝点击