数组系列—连续数中寻找缺失的数字

连续数中寻找缺失的数字

通过散列表实现：

	public static void find(int[] array){
			Hashtable<Integer,Integer> hasht=
								new Hashtable<Integer,Integer>();
			for(int i=0;i<array.length;i++){
				hasht.put(array[i], 1);
			}
			for(int i=1;i<=10;i++){
				if(hasht.get(i)==null){
					System.out.println("缺失："+i);
					return;
				}
			}
	}

找出字符串只出现一次的的第一个字符

        public char search(String str){
            char[] array=str.toCharArray();
            int[] hashtable=new int[256];
            for(int i=0;i<256;i++){
                hashtable[i]=0;
            }
            for(int i=0;i<array.length;i++){
                hashtable[array[i]]++;
            }
            for (int i = 0; i < array.length; i++){
                 if (hashtable[array[i]] == 1){
                     return array[i];
                 }
            }
             return ' ';
        }