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
          每次都遍歷 影響效率

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


          網站導航:
           
          主站蜘蛛池模板: 广饶县| 天峻县| 大竹县| 河北区| 松江区| 桐柏县| 沾益县| 屏边| 蒙城县| 寿光市| 溆浦县| 宁城县| 华安县| 昌乐县| 江山市| 兴城市| 柯坪县| 梁河县| 鹤壁市| 丰顺县| 杭锦后旗| 榆树市| 个旧市| 鄢陵县| 天津市| 略阳县| 宕昌县| 连州市| 衡阳县| 黄浦区| 陈巴尔虎旗| 桑植县| 宁德市| 琼中| 夏津县| 乌苏市| 永靖县| 新源县| 应用必备| 阿拉善左旗| 上栗县|