Posted on 2008-11-04 18:33
eyejava 阅读(386)
评论(1) 编辑 收藏
旋转数组的基本思想就是左移数组,但是我们需要保存”相对的首位置”,并将其值插入到最后位置
public class Test {
private char[] chArr;
private int size;
public Test(int size) {
chArr = new char[size];
size = 0;
}
//旋转数组
public void rotate(int newSize) {//newSize为要旋转数组的大小,从右边算起
int p = size - newSize; //首位置
int i;
char t = chArr[p];
for (i = p+1; i < newSize; ++i) {//左移
chArr[i-1] = chArr[i];
}
chArr[i-1] = t;//将首位置的值插入到最后
}
public void display() {
for (int i = 0; i < chArr.length; ++i) {
System.out.print(chArr[i] + " ");
}
}
//向数组插入值
public void insert(char c) {
chArr[size++] = c;
}
//测试
public static void main(String[] args) {
Test test = new Test(3);
test.insert('c');
test.insert('a');
test.insert('t');
test.rotate(3);
test.display();
}
}//end test
结果应该为:"a t c"