数组、位运算[5952] 环和杆

// 5952. 环和杆
class Solution {
    public int countPoints(String rings) {
        // 结果
        int ans = 0;
        
        // 记录所有环上的颜色种类
        /*
            单个:
                1: R
                2: G
                4: B
            
            组合:
                1 + 2 : RG
                1 + 4 : RB
                2 + 4 : GB
                1 + 2 + 4 = 7 :RGB // 我们使用这个判断是否已经存在三种颜色
        */
        int[] ringArr = new int[10];

        for(int i = 0; i < rings.length(); i += 2){
            // 字母
            char al = rings.charAt(i);
            // 环的位置 
            int pos = rings.charAt(i + 1) - '0';
            
            // 使用 位运算 的 与 运算去 记录 向当前 环 上添加 某种颜色
            if(al == 'R')
                ringArr[pos] |= 1;
            else if(al == 'G')
                ringArr[pos] |= 2;
            else if(al == 'B')
                ringArr[pos] |= 4;
        } 
        
        // 计算同时拥有三种颜色环的个数
        for(int i = 0; i < ringArr.length; i ++)
            if(ringArr[i] == 7)
                ans++;
        
        // 返回结果
        return ans;
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值