Algorithm to rotate an array in linear time

后端 未结 22 2162
我寻月下人不归
我寻月下人不归 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 06:01

    why only swap function?

    O(n) in time and space:

    var rotateCount = 1;
    var arr = new Array(1,2,3,4,5,6,7,8,9,10);
    
    tmp = new Array(arr.length);
    for (var i = 0; i

提交回复
热议问题