整数转化 牛客网 程序员面试金典 C++ Python
整数转化 牛客网 程序员面试金典 C++ Python
题目描述
编写一个函数,确定需要改变几个位,才能将整数A转变成整数B。
给定两个整数int A,int B。请返回需要改变的数位个数。
测试样例:
10,5
返回:4
C++
class Transform {
public://run:3ms memory:480kint calcCost(int A, int B) {int C = A^B;return getOneCount(C);}int getOneCount(int x){int count = 0;for(;x;count++) x = x & (x-1);return count;}
};
Python
class Transform:#run:32ms memory:5728kdef calcCost(self, A, B):C = A^Breturn self.getOneCount(C)def getOneCount(self,x):count =0while x:count += 1x = x & (x -1)return count
整数转化 牛客网 程序员面试金典 C++ Python相关推荐
- 最大连续数列和 牛客网 程序员面试金典 C++ Python
最大连续数列和 牛客网 程序员面试金典 C++ Python 题目描述 对于一个有正有负的整数数组,请找出总和最大的连续数列. 给定一个int数组A和数组大小n,请返回最大的连续数列的和.保证n的大小 ...
- 原串反转 牛客网 程序员面试金典 C++ Python
原串反转 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量). 给定一个string iniS ...
- 空格替换 牛客网 程序员面试金典 C++ Python
空格替换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实 ...
- 集合栈 牛客网 程序员面试金典 C++ Python
集合栈 牛客网 程序员面试金典 C++ Python 题目描述 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈.该数据结构应支持与普通 ...
- 回文链表 牛客网 程序员面试金典 C++ Python
回文链表 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...
- 双栈排序 牛客网 程序员面试金典 C++ Python
双栈排序 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中. ...
- 确定字符互异 牛客网 程序员面试金典 C++ Python
确定字符互异 牛客网 程序员面试金典 C++ Python 题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同.这里我们要求不允许使用额外的存储结构. 给定一个string iniStri ...
- 无缓存交换 牛客网 程序员面试金典 C++ Python
无缓存交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值. 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回 ...
- 平衡二叉树检查 牛客网 程序员面试金典 C++ Python
平衡二叉树检查 牛客网 程序员面试金典 C++ Python 题目描述 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1. 给定指向树根结点的指针T ...
最新文章
- getaddrinfo函数
- window - JDK的安装与卸载
- VTK:可视化之Arbitrary3DCursor
- QML资源加载和网络透明度
- 【博客】博客资源汇总
- java的md5盐值加密_MD5盐值加密
- 19 SD配置-主数据-定义通用界限
- java shapefile 中文乱码_GeoTools操作Shape格式文件
- 机器学习竞赛(代码)
- python实用技巧(一)
- child-selector解释
- 【优化调度】基于matlab粒子群算法求解水电厂优化调度购电最小问题【含Matlab源码 1234期】
- 电子游戏数据分析报告
- c语言中指针几个字节,【C++】一个指针占几个字节?为什么呢?
- Android项目实战--手机卫士34--流量管理
- Intel Edison 装Debian系统
- 新零售系统mysql设计(评价表)
- matlab 变分贝叶斯,变分法和变分贝叶斯推断
- 多元微积分(一)--导数与偏导数
- 树莓派 USB麦克风 录音