leetcode刷题之或操作使用场景

最新推荐文章于 2024-11-01 15:19:21 发布

Gunalaer

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量397

点赞数 5

分类专栏： leetcode 文章标签： leetcode 哈希算法算法

本文链接：https://blog.csdn.net/m0_63837020/article/details/136123330

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章讲述了作者在刷LeetCode题目的过程中遇到的关于颜色环分布在杆上的问题，通过使用hash表和或运算解决集齐三种颜色环的杆数量计算，展示了二进制位操作在简化代码中的应用。

摘要由CSDN通过智能技术生成

文章目录

概要

今天晚上上床前刷了一个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;
    }
}