一：题目描述

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = "leetcode" 输出: false  示例 2：

输入: s = "abc" 输出: true

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/is-unique-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目链接： https://leetcode-cn.com/problems/is-unique-lcci

二：思路分析 

首先看到这个题，求的是字符串是否相同，我就不由自主的想到了HashCode，如果你跟我一样，那说明这个题对你来说就真的是个简单题。

 想到HashCode后有两种方法：①利用HashSet解决问题；②模拟HashCode解决问题。第一种方法显然不可取，我们学的是算法，并不是api调用工程师，如果选第一种就跟暴力求解性质是一样的了。

那么选第二种，有26个英文字母，那创造一个长度为26初始化为0的数组，如果有字母，对应位置就变为1，这样就可以判断了。

但这样创建的数组开销是不是又太大了呢？想想有什么可以代替数组的。

我们用的数组里面无非就0和1，那为何不用二进制串呢？没错，最优方法就是二进制。

我们把字母“a”放在最右边，然后向左依次落位，已经有的值为1，没有为0。int有32位呢，这26个字母位足够了。

三：画图解析 

首先我们要声明一个初始为0的变量，暂且叫“num”，用它来表示对应的二进制位置是0或1。随后需要遍历字符串，用每个字符与字符‘a’相减，就得到与最右边的距离，这样就得到了该字符的位置。例如字母‘b’，应该在从右数第2位，但‘b’-‘a’的值为1，所以我们还需要向左移动一位。 暂且写下代码： public boolean isUnique(String astr) { int num = 0; for (int i = 0; i < astr.length(); i++) { int temp = 1 << astr.charAt(i)-'a'; } return true; }

 接着如果‘temp’来了怎么办呢？

如上图，多来个e，我们发现temp除了e位置是1其他都是0，所以，判断num此位置是否为1的办法就是逻辑与“&”，如果num此位置为0，则直接相加就可以。

于是完整代码：

public boolean isUnique(String astr) { int num = 0; for (int i = 0; i < astr.length(); i++) { int temp = 1 << astr.charAt(i)-'a'; if ((num & temp) == 1){ return false; }else{ num += temp; } } return true; }