题目
输入字符串,判断是否有重复字符
算法
- 256个字符布尔数组记录每个字符的情况
- 遍历
import java.util.*;
public class Solution{
public boolean isUniqueChars(String str){
boolean[] char_set=new boolean[256];
for(int i=0;i<str.length();i++){
int val=str.charAt(i);
if(char_set[val]) return false;
char_set[val]=true;
}
return true;
}
}