![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
isJujuya~
这个作者很懒,什么都没留下…
展开
-
golang实现算法-旋转数组
golang实现算法-旋转数组上一篇文章介绍了如何在旋转数组中寻找最小值,接下来介绍以下如何实现旋转数组。描述如下:给定一个数组,一个旋转值k,其操作是将数组元素右移k。想象成所有的数组元素在容器内滚动播放,k决定了滚动量。举例如下arr := []int{1,2,3,4,5},k=2,则右移第一步时,arr = []{2,3,4,5,1}右移第二步时,arr=[]int{3,4,5,1,...原创 2020-03-06 23:27:27 · 562 阅读 · 0 评论 -
golang实现算法-找出旋转数组中的最小元素
找出旋转数组中的最小元素题:输入一个有序数组的旋转数组,要求输出旋转数组的最小值。我们需要关注以下问题:1.首先理解一下什么是旋转数组,设arr1 = []int{1,2,3,4,5,5},旋转值为2,则其旋转数组为[]int{3,4,5,5,1,2}。可以理解为数组arr=[arr1,arr2]旋转后变为[arr2,arr1]2.因为是一个有序数组的旋转,我们可以发现旋转后数组不再是单调...原创 2020-03-06 15:53:38 · 271 阅读 · 0 评论