posts - 13, comments - 7, trackbacks - 0, articles - 0

          旋轉數組或是數組的部分值

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

          Feedback

          # re: 旋轉數組或是數組的部分值  回復  更多評論   

          2010-01-11 19:32 by zxy
          每次都遍歷 影響效率

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 姚安县| 九江市| 金塔县| 阳东县| 东宁县| 克东县| 皋兰县| 芦溪县| 夏津县| 延寿县| 红安县| 汤阴县| 神池县| 鞍山市| 静海县| 太谷县| 克什克腾旗| 施秉县| 轮台县| 奉节县| 浪卡子县| 陕西省| 桂阳县| 孝义市| 甘泉县| 凤冈县| 漠河县| 柯坪县| 广德县| 石河子市| 临朐县| 岳普湖县| 揭西县| 万荣县| 安福县| 南岸区| 临夏县| 酉阳| 友谊县| 青浦区| 溆浦县|