您的位置:首页 > 其它

字符串之字符数组种是否所有的字符都只出现过一次

2015-11-13 00:18 274 查看

字符串之字符数组种是否所有的字符都只出现过一次

例子:
      chas=['a','b','c'],return true,chas=['1','2','1'],return false

解题思路:
     定义boolean数组,默认是false,给每个字符转化成的整形数字作为boolean数组的下标,然后设置为true,如果下次出现一样的话,就返回false;

代码如下:
     
public boolean isUnique(char[] chas){
if(chas==null){
return true;
}
boolean[] map=new boolean[256];
for(int i=0;i<chas.length;i++){
if(map[chas[i]]){
return false;
}
map[chas[i]]=true;
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: