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

2016-08-24  本文已影响46人  并肩走天涯

数组旋转:返回将一维数组向右旋转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];
上一篇下一篇

猜你喜欢

热点阅读