样例
样例 1:
输入: “abc_____”
输出: false
样例 2:
输入: “abc”
输出: true
挑战
如果不使用额外的存储空间,你的算法该如何改变?
public static void main(String[] args) {
System.out.println(new WorkCode3().isUnique("abc_______"));
}
public boolean isUnique(String str) {
boolean r=true;
char[] cha=str.toCharArray();**//字符串转化为字符组**
char[] ch=new char[256]; **//生成256个组对应字符**
for(int i=0;i<cha.length;i++){
int a=cha[i]; **//字符转换为int类型,为其十进制的值**
ch[a]=(char)(ch[a]+49);**//1、初始化char=‘’=‘0’,'48'=0;2、注意int值再转化为char**
}
a: for(int i=0;i<256;i++){
if(ch[i]>='2'){ **//次数只要大于等于2**
r=false;
break a;
}
}
return r;
}
若有侵权,违删