当前位置: 首页 > article >正文

(位运算 水题?407周赛题?o 使两个整数相等的位更改次数)leetcode 3226

思路 :灵茶山艾府

怎么判断n能构成k直接异或取1的数量就行

关键在于如何判断n无法构成k

按照灵茶山大佬的方案一就是让k是n的子集也就是n与k的交集等于k 不等于k就不是n的子集

(当k是n的子集时 n能构成k) 与运算取交集,或运算取并集 看看灵茶山大佬的写法三叭

class Solution {
public:
    int minChanges(int n, int k) {
        if(n==k)
        return 0;
        
        if((n&k)!=k)
        return -1;
        int t=n^k;
        int c=0;
        while(t)
        {
           t&=t-1;
           c++;
        }
        return c;
    }
};


http://www.kler.cn/a/591173.html

相关文章:

  • 使用el-tooltip封装省略号组件内容超出显示tooltip
  • 基于Android语言实现身份证二要素核验-身份证实名认证API
  • vscode使用ssh同时连接主机CentOS:user和ubuntu20.04:docker
  • Canary
  • 堆排序:力扣215.数组中的第K个大元素
  • 使用React和google gemini api 打造一个google gemini应用
  • RustDesk自建远程桌面服务教程
  • 蓝桥杯练习day1:自除数
  • 深入理解 C 语言中的 scanf、printf
  • 《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历 问题 D: 二叉树遍历
  • 受控组件非受控组件
  • 新造车不再比拼排名,恰是曲终人散时,剩者为王
  • 【大语言模型知识】Transformer架构概述
  • LLVM学习-- 构建和安装
  • redis的典型应用 --缓存
  • 自定义捕捉与处理信号的底层逻辑
  • mkdir /path/aa/bb与mkdir -p /path/aa/bb的区别
  • 案例5_3: 6位数码管静态显示
  • Maven | 站在初学者的角度配置
  • 【写作科研化】LongWriter: Unleashing 10,000+ Word Generation From Long Context LLMs