当柳上原的风吹向天际的时候...

真正的快乐来源于创造
  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  368 Posts :: 1 Stories :: 201 Comments :: 0 Trackbacks
位图法判断整形数组是否存在重复
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 何杨 阅读(197) 评论(0)  编辑  收藏

只有注册用户登录后才能发表评论。
网站导航: