leetcode刷题之或操作使用场景

概要

今天晚上上床前刷了一个leetcode的题目，是leetcode的2103题，因为是个简单题，我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。

题目

总计有 n 个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为 0 到 9 的杆上。

给你一个长度为 2n 的字符串 rings ，表示这 n 个环在杆上的分布。rings 中每两个字符形成一个 颜色位置对 ，用于描述每个环：

• 第 i 对中的 第一个 字符表示第 i 个环的 颜色（‘R’、‘G’、‘B’）。
• 第 i 对中的 第二个 字符表示第 i 个环的 位置，也就是位于哪根杆上（‘0’ 到 ‘9’）。

例如，“R3G2B1” 表示：共有 n == 3 个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 1 的杆上。

找出所有集齐 全部三种颜色 环的杆，并返回这种杆的数量。

问题分析

这里很明显是使用hash数组完成，我写到一半，发现一个问题：如何在hash数组中记录三个不同的颜色都存在呢。我有想过把int类型的数据换成String类型，将字符’C’,‘G’,'B’存入对应的字符串中，但是这样后面就得先去重，再判断字符串长度，会提高代码的时间复杂度。后来看了其他人的答案，发现出现了一个运算符 |= 这个一开始没反应过来，上网查到，原来是或运算符，左边的数或右边的数，化成二进制进行比较，只要有一个位数为1,结果便是1。

举例：
1|2的结果
用八位2进制来表示这2个数分别为
00000001 -> 1
00000010 -> 2

或运算只要一个是1那么结果就是1

所以结果是

00000011 -> 3
到这里是不是没感觉上面奇怪的，但是，我们看一下别人是如何使用的：

class Solution {
    public int countPoints(String rings) {
     int [] hash = new int[10];
        for (int i = 0; i < rings.length(); i+=2) {
            if(rings.charAt(i) == 'R'){
                hash[rings.charAt(i+1)-'0'] |= 1;
            }
            if(rings.charAt(i) == 'G'){
                hash[rings.charAt(i+1)-'0'] |= 2;
            }
            if(rings.charAt(i) == 'B'){
                hash[rings.charAt(i+1)-'0'] |= 4;
            }
        }
        int count = 0;
        for (int i : hash) {
            if (i==7) count++;
        }
        return count;
    }
}

1,2,4,这三个数化成二进制在各自的位上都是1，而其他位都是0
1>001
2>010
4>100
他们之间做或操作，可以做到当出现一次1，2或4的时候，对应的特殊位置上会变成1。这样最后，如果都出现过的话，我们最终的结果就是
111>7

小结

之前我也了解或操作，但是一直没有碰到相关场景，今天见识到了，所以记录一下。