力扣打卡day08——轮转数组、除自身外乘积

阿Y加油吧2026-03-22 8:26

189. 轮转数组 - 力扣（LeetCode）

思路

输入: nums = $1,2,3,4,5,6,7$ , k = 3

输出: $5,6,7,1,2,3,4$

解释:

当k 等于nums.length时，数组没变，所以要取模

1,2,3,4,5,6,7\] 反转一次 \[7,6,5,4,3,2,1

对前k 个反转

5，6，7,4,3,2,1

对剩下的反转

5，6，7, 1，2，3，4

复制代码

class Solution {
    public void rotate(int[] nums, int k) {
        //这个就是反转三次就行
        k=k%nums.length;
        reverse(nums,0,nums.length-1);
        reverse(nums,0,k-1);
        reverse(nums,k,nums.length-1);
    }
    public void reverse(int nums[],int start,int end){
        while(start<end){
            int tmp=nums[start];
            nums[start]=nums[end];
            nums[end]=tmp;
            start++;
            end--;
        }
    }
}

238. 除了自身以外数组的乘积 - 力扣（LeetCode）

第一个循环使用数组ans\[\]来存储每个元素左侧元素乘积（从最左侧开始，每次往右乘一个数）。

第二个循环不使用数组存储值，直接使用一个变量temp计算右侧元素乘积（从最右侧元素开始，每次往左乘一个数）。然后直接用ans\[\]*temp来计算最终结果，每一轮计算出temp就计算使用掉然后下一轮更新。

最终就只用到两个单层循环和一个数组。

原数组： $1 2 3 4$

左部分的乘积： 1 1 1*2 1*2*3

右部分的乘积： 2*3*4 3*4 4 1

结果： 1*2*3*4 1*3*4 1*2*4 1*2*3*1

复制代码

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int n=nums.length;
        if(n==0) return nums;
        int ans[]=new int[n];
        int tmp=1;
        ans[0]=1;
        //计算左边的乘积
        for(int i=1;i<n;i++){
            ans[i]=ans[i-1]*nums[i-1];
        }
        //计算右边的乘积
        for(int i=n-2;i>=0;i--){
            tmp*=nums[i+1];
            ans[i]*=tmp;
        }
        return ans;
    }
}