LeetCode 3379.转换数组：下标取模

【LetMeFly】3379.转换数组：下标取模

力扣题目链接：https://leetcode.cn/problems/transformed-array/

给你一个整数数组nums，它表示一个循环数组。请你遵循以下规则创建一个大小相同的新数组result：

• 如果nums[i] > 0：从下标i开始，向右移动nums[i]步，在循环数组中落脚的下标对应的值赋给result[i]。
• 如果nums[i] < 0：从下标i开始，向左移动abs(nums[i])步，在循环数组中落脚的下标对应的值赋给result[i]。
• 如果nums[i] == 0：将nums[i]的值赋给result[i]。

返回新数组result。

注意：由于nums是循环数组，向右移动超过最后一个元素时将回到开头，向左移动超过第一个元素时将回到末尾。

示例 1：

输出：[1,1,1,3]

解释：

• 对于nums[0]等于 3，向右移动 3 步到nums[3]，因此result[0]为 1。
• 对于nums[1]等于 -2，向左移动 2 步到nums[3]，因此result[1]为 1。
• 对于nums[2]等于 1，向右移动 1 步到nums[3]，因此result[2]为 1。
• 对于nums[3]等于 1，向右移动 1 步到nums[0]，因此result[3]为 3。

示例 2：

输出：[-1,-1,4]

解释：

• 对于nums[0]等于 -1，向左移动 1 步到nums[2]，因此result[0]为 -1。
• 对于nums[1]等于 4，向右移动 4 步到nums[2]，因此result[1]为 -1。
• 对于nums[2]等于 -1，向左移动 1 步到nums[1]，因此result[2]为 4。

提示：

• 1 <= nums.length <= 100
• -100 <= nums[i] <= 100

解题方法：下标取模

题目啥意思呢？题目意思是：令r e s u l t [ i ] = n u m s [ i + n u m s [ i ] ] result[i] = nums[i + nums[i]]result[i]=nums[i+nums[i]]。

但是编程语言中数组n u m s numsnums可不是循环数组，所以需要将i + n u m s [ i ] i+nums[i]i+nums[i]映射到0 ∼ n − 1 0\sim n-10∼n−1（对于支持负数下标的编程语言python也可以映射为负数下标）。

t tt如何映射到0 ∼ n − 1 0\sim n-10∼n−1？t % n t\ \%\ nt%n可能为负数，再加上n nn再对n nn取模就好了。

• 时间复杂度O ( l e n ( n u m s ) ) O(len(nums))O(len(nums))
• 空间复杂度O ( 1 ) O(1)O(1)，算法返回值不计入力扣空间复杂度

AC代码

C++

/* * @LastEditTime: 2026-02-15 18:11:29 */classSolution{public:vector<int>constructTransformedArray(vector<int>&nums){vector<int>ans(nums.size());for(inti=0,n=nums.size();i<n;i++){ans[i]=nums[((i+nums[i])%n+n)%n];}returnans;}};

Python

''' LastEditTime: 2026-02-15 18:13:14 '''fromtypingimportListclassSolution:defconstructTransformedArray(self,nums:List[int])->List[int]:return[nums[(nums[i]+i)%len(nums)]foriinrange(len(nums))]

Java

/* * @LastEditTime: 2026-02-15 18:16:30 */classSolution{publicint[]constructTransformedArray(int[]nums){int[]ans=newint[nums.length];for(inti=0,n=nums.length;i<n;i++){ans[i]=nums[((nums[i]+i)%n+n)%n];}returnans;}}

Go

/* * @LastEditTime: 2026-02-15 18:15:07 */packagemainfuncconstructTransformedArray(nums[]int)[]int{ans:=make([]int,len(nums))n:=len(nums)fori,v:=rangenums{ans[i]=nums[((v+i)%n+n)%n]}returnans}

Rust

/* * @LastEditTime: 2026-02-15 18:23:59 */implSolution{pubfnconstruct_transformed_array(nums:Vec<i32>)->Vec<i32>{letn=nums.len()asi32;letmutans=vec![0;nasusize];foriin0..(nasusize){letj=((nums[i]+iasi32)%n+n)%n;// 如果一路usize会无法得到负数ans[i]=nums[jasusize];}ans}}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源