给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
示例:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
在不使用额外数组的前提下,我们可以有如下思考, 设数组长度为length,则
const reverseArray = (nums, start, end) => { while (start < end) { const temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start += 1; end -= 1; } return nums; }; var reverseFunction = function(nums, k) { let length = nums.length; nums = reverseArray(nums, 0, length - 1); nums = reverseArray(nums, 0, k - 1); nums = reverseArray(nums, k, length - 1); }; reverseFunction([1,2,3,4,5,6,7],3);
输出:[5,6,7,1,2,3,4]
思路:
代码:
var reverseFunction2 = function(nums, k) { let length = nums.length; let arrayLeft = nums.slice(0,length-k); let arrayRight = nums.slice(length-k); // return [...new Set([...arrayRight,...arrayLeft])]; return arrayRight.concat(arrayLeft); }; reverseFunction2([1,2,3,4,5,6,7],3);
大家会发现上述代码中,我注释了一行,因为,绝对诱人会想使用new Set方法去合并两个数组,那么,请注意,千万不能使用,因为,new Set方法,会讲两个数组进行合并后去重,如果原数组中出现相同元素,则,new Set将会给使用者狠狠上一课!
算法的逻辑不同的人有不同的想法,但是殊途同归,答案是一致的,前提是,一定要靠清楚问题,仔细分析,验证的时候也要考虑各种情况。