(算法)对数组进行旋转操作

最新推荐文章于 2022-03-31 15:09:50 发布

草帽boy7

最新推荐文章于 2022-03-31 15:09:50 发布

阅读量320

点赞数

分类专栏： Go 算法数据结构

本文链接：https://blog.csdn.net/weixin_41315492/article/details/103495924

版权

Go 同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

算法数据结构

11 篇文章 0 订阅

订阅专栏

在写lua 虚拟机时碰到旋转操作研究了下
在这里插入图片描述

package main
type lists struct {
	top int
	slots []interface{}
}
func main(){
	ls := lists{14,nil}
	for i := 0;i<ls.top;i++ {
		ls.slots = append(ls.slots, i);
	}
	ls.Rotate(2,-2)
}

func (self *lists) reverse(from,to int){
	slots := self.slots
	for from < to {
		slots[from],slots[to] = slots[to],slots[from]
		from ++
		to --
	}
}
func (self *lists) Rotate(idx,n int) {
	//获取栈顶元素
	t := self.top -1
	//获取指定索引元素
	p := idx
	var m int
	if n >= 0 {
		m = t - n
	}else {
		m = p - n - 1
	}
	self.reverse(p,m)
	self.reverse(m+1,t)
	self.reverse(p,t)
}