数组旋转: 返回将一维数组向右旋转k个位置的结果

数组旋转:返回将一维数组向右旋转k个位置的结果。比如,一维数组[1,2,3,4,5],k=2时,返回结果[4,5,1,2,3]。要求常数级空间复杂度,允许修改原有数组。

  var reverse = function ( args, start, end ) {
    while (start < end) {
      let tmp = args[start];
      args[start] = args[end];
      args[end] = tmp;
      start++;
      end--;
    }
  };

  var rotate = function ( args, k ) {
    if (args == null || k >= args.length) {
      return args;
    }

    reverse(args, 0, args.length - 1);
    reverse(args, 0, k - 1);
    reverse(args, k, args.length - 1);

    return args;
  };

  var args = [1, 2, 3, 4, 5];
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容