283. 移动零|||189. 轮转数组|||396. 旋转函数

最新推荐文章于 2024-10-05 19:23:25 发布

每一天都要开心呀

最新推荐文章于 2024-10-05 19:23:25 发布

阅读量312

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/wt_1551/article/details/130246598

版权

283. 移动零

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意，必须在不复制数组的情况下原地对数组进行操作。

代码

class Solution {
    public void moveZeroes(int[] nums) {
        int i=0,j=0;
        for(i=0;i<nums.length;i++){        
            if(nums[i]!=0)
                nums[j++]=nums[i];
        }
        while(j<nums.length)
            nums[j++]=0;
    }
}

思考

我想到了双指针的方法，交换0和非0的位置，但是我循环的是慢指针，然后处理不好在哪里停止训练（快指针到达尾部的时候，可是我[0],[0,0]的情况真不知道咋搞）
看了眼别人洗的，就这么短短几行完美解决，我还是得继续努力啊。

189. 轮转数组

题目

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

代码

class Solution {
    public void rotate(int[] nums, int 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 temp=nums[start];
            nums[start]=nums[end];
            nums[end]=temp;
            start++;
            end--;
        }
    }
}

思考

我想到了反转的方法。整个思路是有的。
代码问题：1 我把自定义的反转函数写在了rotate里面（不知道是不是python写多了的原因）2 没有想到这个k可以大于数组长度（应该先求余的）

396. 旋转函数

题目

给定一个长度为 n 的整数数组 nums 。

假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的旋转函数 F 为：

F(k) = 0 * arrk[0] + 1 * arrk[1] + … + (n - 1) * arrk[n - 1]
返回 F(0), F(1), …, F(n-1)中的最大值。

代码

class Solution {
    public int maxRotateFunction(int[] nums) {
        int sum=0,f=0;
        for(int i=0;i<nums.length;i++){
            f+=i*nums[i];
            sum+=nums[i];
        }
        int maxnum=f;
        for(int i=1;i<nums.length;i++){
            f=f+sum-nums.length*nums[nums.length-i];
            maxnum=Math.max(maxnum,f);
        }
        return maxnum;
    }
}