算法-第一章


1.1 Implement an algorithm to determine if a string has all unique characters What if you can not use additional data structures?

// 采用如果是针对26个英文字母的话,不适用其他的数据结构,我们可以使用位操作来搞定
  public boolean isUnique(String value) {

    if (value.length() > 26) {
      return false;
    }

    for (int i = 0; i < value.length(); i++) {
      int letter = value.charAt(i);
      long temp = flag & (1 << (letter - 'a'));
      if (temp == 0) {
        flag = flag | (1 << (letter - 'a'));
      } else {
        return false;
      }
    }

    return true;

  }



上一篇  Concurrence-13-Java ThreadLocal 下一篇   评价现状