在做算法题是遇到数组赋值的问题,错误代码如下
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