當柳上原的風吹向天際的時候...

          真正的快樂來源于創造

            BlogJava :: 首頁 :: 聯系 :: 聚合  :: 管理
            368 Posts :: 1 Stories :: 201 Comments :: 0 Trackbacks

          公告


          常用鏈接

          留言簿(3)

          最新隨筆

          積分與排名

          • 積分 - 394716
          • 排名 - 145

          最新評論

          閱讀排行榜

          package com.heyang;

          public class CompletedBitmapMethod{
              
          public static void main(String[] args){
                  
          int[] arr={1,7,3,6,9,-1};        
                  System.out.println(hasDuplicatedItem(arr));
              }
              
              
              
          public static boolean hasDuplicatedItem(int[] arr){
                  
          // 找出數組中最大值
                  int max=arr[0];
                  
          int min=max;
                  
          for(int i:arr){
                      
          if(max<i){
                          max
          =i;
                      }

                      
          if(min>i){
                          min
          =i;
                      }

                  }

                  
                  
          int[] newArr=new int[max-min+1];
                  
          for(int i:arr){
                      
          int index=i-min;
                      
                      
          if(newArr[index]==0){
                          
          // 以前未在此位置存值
                          newArr[index]=1;
                      }

                      
          else{
                          
          // 以前已經在此位置存值
                          return true;
                      }

                  }
              
                  
                  
          return false;
              }

          }
          posted on 2009-01-14 16:16 何楊 閱讀(208) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 汶川县| 资阳市| 崇文区| 建瓯市| 陇川县| 阳春市| 郓城县| 封丘县| 时尚| 万安县| 阳城县| 鸡东县| 合阳县| 武乡县| 偃师市| 邵阳县| 来宾市| 北流市| 吴川市| 福州市| 岳阳市| 周宁县| 屏南县| 平陆县| 苗栗市| 侯马市| 武定县| 江川县| 天长市| 台北县| 昭通市| 阿巴嘎旗| 开原市| 洛扎县| 绍兴市| 德令哈市| 寿宁县| 扶绥县| 洛隆县| 北宁市| 监利县|