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

57 阅读1分钟

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

例子:

      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;
 }