Algorithm to rotate an array in linear time

后端 未结 22 2133
我寻月下人不归
我寻月下人不归 2020-11-28 05:05

How to rotate an integer array by i times using swap function only in linear time.

22条回答
  •  半阙折子戏
    2020-11-28 05:39

    public static String rotateKTimes(String str,int k){
        int n = str.length();
    
        //java substring has O(n) complexity
        return str.substring(n-k) + str.substring(0,n-k);
    }
    

提交回复
热议问题