Posted on 2008-11-04 18:33
eyejava 閱讀(388)
評論(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"