快速检测一个字符数组中是否有重复的字符

public class Test{
public static void main(String[] args){
char[] chs = new char[]{'a','b','c','中','@','#','a','@'};
//找出chs中重复的字符

//以空间来换时间
boolean[] bs = new boolean[655536];

//写一个循环,循环整个  chs 这个数组,将chs中每个字符提取出来,到bs对应的下标处判断  是否为  true,如果已经为true,表示已经重复了,则输出一次,否则将这个位置设置为  true即可
for(int i=0;i //chs[i] => 'a':97
if(bs[ chs[i] ] == true){
System.out.println(chs[i] + "重复了,重复位置在" + i);
}else{
bs[ chs[i] ] = true;
}
}
}
}

你可能感兴趣的:(java基础知识)