scala算法练习--数组旋转

最新推荐文章于 2023-09-19 22:40:25 发布

liizfq

最新推荐文章于 2023-09-19 22:40:25 发布

阅读量169

点赞数

分类专栏： scala 文章标签：算法 leetcode scala

本文链接：https://blog.csdn.net/weixin_43260570/article/details/106560908

版权

scala 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

scala算法练习–数组旋转
O(1)空间复杂度及其验证算法

def rotate(nums: Array[Int], k: Int): Unit = {
      val len=nums.length
      if(len==1 || k==0 || len==k) return
        var i=0
        var j=0
        var index=j
        var temp =nums(index)
        do {
          val next=nums((index+k)%len)
          nums((index+k)%len)=temp
          index=(index+k)%len
          if(index==j){
            index+=1
            j=index
            temp =nums(index)
          }else{
            temp=next
          }
          i+=1
        }while(i<len)
    }
    def rotate1(nums: Array[Int], k: Int):Array[Int]={
      val newNums=new Array[Int](nums.length)
      var index=0
      nums.foreach{x=>
        newNums((index+k)%nums.length)=x
        index+=1
      }
      newNums
    }
    for(x<- 1 to 100000 ) {
      for(y<- 1 until x ){
        val arr=(0 to x).toArray
        println("========================================")
        println(s"x=${x}:::y=${y}")
        val arr1=rotate1(arr,y)
        println(arr1.mkString(","))
        rotate(arr,y)
        println(arr.mkString(","))
        if(arr.mkString!=arr1.mkString){
          throw new Exception
        }
        println("========================================")
      }