力扣算法题：轮转数组 -- 多语言实现

勇闯天亚

已于 2024-06-06 16:08:13 修改

阅读量370

点赞数 5

分类专栏：算法-leetcode 文章标签：算法 leetcode 职场和发展 javascript python go

于 2024-06-06 16:04:42 首次发布

本文链接：https://blog.csdn.net/u012442504/article/details/139502969

版权

算法-leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

无意间看到，力扣存算法代码居然还得升级vip。。。好吧，我自己存吧

其他的题找不回来了……重写吧

golang：

func rotate(nums []int, k int)  { 
    // 第一想到的
//    n := len(nums)
// 	k %= n
// 	newNums := nums[n-k:]
// 	numsFeature := append(newNums, nums[:n-k]...)

// 	for i, num := range numsFeature {
// 		nums[i] = num
// 	}
    //优化后的，性能更好
    n := len(nums)
	k %= n
	newNums := append(nums[n-k:], nums[:n-k]...)
	for i := 0; i < len(nums); i++ {
		nums[i] = newNums[i]
	}
}

javascript:

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
    let n = nums.length;
    let ks = k % n;
    let newNumber = nums.slice(n-ks)
    let footNumber = nums.slice(0,n-ks)
    let newFeature = newNumber.concat(footNumber)
    for(let i=0;i<n;i++){
        nums[i] = newFeature[i]
    }
};

python:

class Solution(object):
    def rotate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        k = k % n
        if k == 0 or n <= 1:
                return  # 如果 k 为 0 或数组长度小于等于 1，不需要旋转
        nums[:] = nums[-k:] + nums[:-k]

记录一下，以便后面回来coding~