java数组赋值问题

博客探讨了在Java中数组旋转时遇到的问题,指出直接赋值会导致源数组和副本同步变化。解释了原因并提供了三种解决方法:1) for循环赋值,2) 使用clone()方法,3) 使用System.arraycopy()。强调System.arraycopy()方法在数组复制时的高效性和灵活性。
摘要由CSDN通过智能技术生成

在做算法题是遇到数组赋值的问题,错误代码如下

public void rotate(int[] nums, int k) {
        int pointer=nums.length-k%nums.length;
        int[] a=nums;
        for(int i=0;i<nums.length-1;i++){
            nums[i]=a[pointer%nums.length];
            pointer++;
        }
    }

本意是想要把nums数组保存在a中,执行代码时结果错误,调试后发现随着nums数组的改变,a数组和它发生了同样的变化。顿时恍然大悟,犯了低级的错误。nums是堆中已经存在的对象,int[] a=nums;会把a指向堆中已经存在的nums对象而不会新建一个对象。因此a会和nums发生相同的变化。

解决方法:

1.for循环赋值

2.由于数组本质是对象因此可以使用Object中的clone()方法

int[] a=(int[])nums.clone();

3.使用System的静态方法arraycopy()

int [] a=new int[nums.length];
        System.arraycopy(nums,0,a,0,nums.length);

 System提供了一个静态方法arraycopy(),原型如下:

    public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

    src:源数组

    srcPos:源数组要复制的起始位置
    dest:目的数组

    destPos:目的数组放置的起始位置
    length:复制的长度

这个方法效率很高,而且具有一定的灵活性。许多基于数组实现的Java的集合类底层在数组复制的时候都是使用这个方法。

解决方法参考自:https://blog.csdn.net/QGhurt/article/details/108742904

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值