CCI（1）-- Arrays and Strings

前言

在知乎上有人推荐了《Cracking the Coding Interview》这本书，打算找时间学习学习，会做一些总结笔记之类的东西就顺手放到博客上，话说vsc换图标了……贼丑让人怎么好好打代码了qaq

人总是需要找各种各样慰藉的理由，有时候努力是一种慰藉，习惯了做某事，一直做某事就会很安心，习惯去努力可能也会有同样的效果吧？

题目

Arrays and Strings

检查一个仅有a-z的字符串是否有重复字符

解题思路

比较老的套路就是O(n^2)遍历检查一下有没有重复字符或者排序O(nlogn)

还有一种只需要借助一个int变量的方法，放上CCI的代码：

public static boolean isUniqueChars(String str) {
   int checker = 0;
   for (int i = 0; i < str.length(); ++i) {
      int val = str.charAt(i) - ‘a’;
      if ((checker & (1 << val)) > 0) return false;
      checker |= (1 << val);
   }
   return true;
}

利用int变量checker的位数来确定是否之前已经有过相同字符，遇到某个字符，则判断checker的第 val 位数字是否为1，为1说明之前已经出现过相同字符，否则令checker的第 val 位数字为1，做个标记。