看leetCode的一个题目
将包含 n 个元素的数组向右旋转 k 步。
例如,当 n = 7 和 k = 3 时,数组 [1,2,3,4,5,6,7] 旋转到 [5,6,7,1,2,3,4]。你知道有多少种不同的方法可以解决这个问题?
一个简单的方法 直接数组拷贝
public void rotate(int[] nums, int k) {
if(k > nums.length)
k=k%nums.length;
int[] result = new int[nums.length];
for(int i=0; i < k; i++){
result[i] = nums[nums.length-k+i];
}
int j=0;
for(int i=k; i<nums.length; i++){
result[i] = nums[j];
j++;
}
System.arraycopy( result, 0, nums, 0, nums.length );
}
System.arraycopy( )方法详解
src:源数组; result
srcPos:源数组要复制的起始位置; 0
dest:目的数组; nums
destPos:目的数组放置的起始位置; 0
length:复制的长度. nums.length
另一种数组copy
Arrays.copyOf()
Arrays.copyOf()新建一个数组,同时拷贝元素。
System.arraycopy()是往一个已经存在的数组里拷贝元素
我在等 等风来 等花开 等黎明 等未来