登录
  • #刷题
  • #careercup

CC150里的1.1第二种解法哪个大牛给说说

TonyJang
1294
7
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
    public boolean isUniqueChars2(String str) {[br][/br][br][/br]        int checker = 0;[br][/br][br][/br]        for (int i = 0; i < str.length(); i++) {[br][/br][br][/br]            int val = str.charAt(i) - 'a';[br][/br][br][/br]            if ((checker & (1 << val)) > 0) {[br][/br][br][/br]                return false;[br][/br][br][/br]            } else {[br][/br][br][/br]                checker |= (1 << val);[br][/br][br][/br]            }[br][/br][br][/br]        }[br][/br][br][/br]        return true;[br][/br][br][/br]    }
看不懂啊

7条回复
热度排序

发表回复