力扣题目分享

最新推荐文章于 2024-06-23 08:49:31 发布

Coder JL

最新推荐文章于 2024-06-23 08:49:31 发布

阅读量191

点赞数 2

分类专栏：力扣文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_53475795/article/details/126355884

版权

力扣专栏收录该内容

7 篇文章 0 订阅

订阅专栏

判断字符是否唯一

方法：java位运算

  public boolean isUnique(String astr) {
        long low64 = 0;
        long high64 = 0;

        for (char c : astr.toCharArray()) {
            if (c >= 64) {
                long bitIndex = 1L << (c - 64);
                if ((high64 & bitIndex) != 0) {
                    return false;
                }

                high64 |= bitIndex;
            } else {
                long bitIndex = 1L << c;
                if ((low64 & bitIndex) != 0) {
                    return false;
                }

                low64 |= bitIndex;
            }

        }

        return true;
    }