首页 > 其他分享 >力扣3226 使两个整数相等的位更改次数

力扣3226 使两个整数相等的位更改次数

时间:2024-07-26 10:27:24浏览次数:17  
标签:string 更改 int res 3226 力扣 cc num size

写的代码:

class Solution {
public:
    string cc(int num){
        string res="";
        while(num>0){
            int r=num % 2;
            res=static_cast<char>(48+r)+res;
            num/=2;
        }
        return res;
    }
    int minChanges(int n, int k) {
        int res=0;
        string n2=cc(n);
        string k2=cc(k);
        int n_size=n2.size();
        int k_size=k2.size();
        
        if(k_size>n_size){
            return -1;
        }else{
            for(int i=0;i<k_size;i++){
                if(n2[n_size-i-1]=='0' && k2[k_size-i-1]=='1')
                return -1;
                else if(n2[n_size-i-1]=='1' && k2[k_size-i-1]=='0')
                 res++;
            }
        }
        for(int i=0;i<n_size-k_size;i++){
            if(n2[i]=='1'){res++;}
        }
        
        return res;
    }
};

数字转字符 static_cast<char> 或者用 to_string()也可以

标签:string,更改,int,res,3226,力扣,cc,num,size
From: https://blog.csdn.net/m0_75015083/article/details/140604108

相关文章

  • Python 和 ReportLab。如何更改 Table 对象中的字体和字体大小?
    我需要更改表对象(ReportLab)中特定单元格的文本样式。据我了解,它可以通过TableStayle类完成,但我找不到示例。my_table=Table(data,colWidths=column_widths,rowHeights=row_heghts)my_colour_black=[0,0,0]my_colour_ligt_gray=[0.8,0.8,0.8]my_colour_gra......
  • 如何让 python 为我提供正确的函数解决方案并根据符号更改零的格式?
    我正在尝试制作一个二次公式计算器。一切看起来都很好,但是,当我输入一些函数(例如x^2-2x+1和x^2+2x+1)时,当它们有不同的解决方案时,它会给我相同的零。我遇到的另一个问题是,在代码的末尾,format_solution(root),我希望它能够根据符号改变格式。例如,如果零是(x-1),我不希望它输入(......
  • 力扣131题:分割回文串的 Java 实现
    引言力扣(LeetCode)是一个在线编程平台,提供了大量的编程题目供开发者练习。第131题“分割回文串”是一个有趣的字符串处理问题,要求将一个字符串分割成尽可能多的回文子串。本文将介绍如何使用Java解决这个问题。题目描述给定一个字符串s,请将s分割成尽可能多的回文子......
  • 力扣:三数之和(左右双指针思路+动画演示+代码实现)
    题目①双指针思路(双指针匹配方式,还不涉及去重)1.需要的变量个数(三个变量,双指针作为其中两个)left、right已经两个变量,表示两个数。题目求三数之和,只需要另外一个变量i即可!所以一共是nums[i]、nums[left]、nums[right]。存储满足条件的这三个值2.双指针工作原理......
  • 算法力扣刷题记录 五十九【450.删除二叉搜索树中的节点】
    前言记录五十八【701.二叉搜索树中的插入操作】保证插的新节点在叶子节点的位置,如此实现递归。那么【450.删除二叉搜索树中的节点】删除如何实现?还有简单的方法吗?一、题目阅读给定一个二叉搜索树的根节点root和一个值key,删除二叉搜索树中的key对应的节点,并保证二......
  • 算法力扣刷题记录 五十七【236. 二叉树的最近公共祖先】和【235. 二叉搜索树的最近公
    前言公共祖先解决。二叉树和二叉搜索树条件下的最近公共祖先。二叉树篇继续。一、【236.二叉树的最近公共祖先】题目阅读给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一......
  • pyinstaller:matplotlib 字体缓存更改为生成的应用程序中的 /var/folders
    我正在运行pyinstaller3.3.dev0+gb78bfe5(在撰写本文时是最新的)并看到一些奇怪的东西:当我运行应用程序的单目录版本时,我收到一条警告,指出matplotlib正在重建字体缓存,但没有当我直接在python中运行应用程序时。通过打印mpl.get_cachedir(),我看到pyinstaller构建的版......
  • 电脑上谷歌Gmail邮箱更改密码教程
    电脑上谷歌賬號如何修改密码注意事项:1.如果是多个谷歌賬號修改密码,建议使用浏览器无痕模式。2.同一个IP下不要批量登录修改密码,最多不要超过十个3.由于修改谷歌号的密码属于敏感操作,需要在确保网络稳定的前提下进行操作,不然可能出现异常活动被风控,要求二次短信验证。第一步:通过谷......
  • 力扣-图
    目录图200-岛屿数量-中等130-被围绕的区域-中等133-克隆图-中等399-除法求值-中等-反复看207-课程表-中等210-课程表II-中等909-蛇梯棋-中等-变态433-最小基因变化-中等-BT127-单词接龙-中等208-实现Trie(前缀树)-中等212-单词搜索-困难211-添加与搜索单词-数据结构涉及-中等BFS......
  • 力扣1456. 定长子串中元音的最大数目(java)
     题目描述示例思路看到“定长子串”时,我们容易联想到用滑动数组来实现这个算法。滑动数组允许我们在每次移动窗口时,只需增加新元素并减去旧元素的计数,而不必重新计算整个窗口的内容,相对于其他复杂的算法来说,实现起来更为直观和简单解题方法1.首先创建isVomel方法......