判断所有的字符不相同

题目：给定一个字符串，判断所有的字符不相同。

思路：

1.如果字符集是ASCII集，如果字符串长度大于256，则一定有重复的字符。

2.如果字符串<=256，则构建一个256大小的布尔数组，把字符转化为对应的ASCII数字，把这个数字作为布尔数组的下标，如果该下标第一次出现，则标记对应的位置为true，如果改位置已有值，返回false。

代码：

public class uniqueChar {
	public boolean isUniqueChar(String s){
		if(s.length()>256) return false;
		
		boolean[] char_set=new boolean[256];
		for(int i=0;i<s.length();i++){
			int val=s.charAt(i);
			if(char_set[val]) return false;
			else char_set[val]=true;
		}
		return true;
	}
}

时间复杂度O(n)，空间复杂度O(1)。