剑指offer面试题65. 不用加减乘除做加法(位运算)
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
思路
详见链接
代码
class Solution:def add(self, a:int, b:int)->int:x = 0xffffffffa, b = a & x, b & xwhile b != 0:a, b = (a ^ b), (a & b) << 1 & xreturn a if a <= 0x7fffffff else ~(a & x)
复杂度
时间复杂度 O(1) : 最差情况下(例如 a = 0x7fffffff , b = 1时),需循环 31 次,使用 O(1) 时间;每轮中的常数次位操作使用 O(1)时间。
空间复杂度 O(1): 使用常数大小的额外空间。
剑指offer面试题65. 不用加减乘除做加法(位运算)相关推荐
- 剑指Offer - 面试题65. 不用加减乘除做加法(位运算,要看哦)
1. 题目 写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 示例: ...
- 剑指 Offer 65. 不用加减乘除做加法(位运算,计组原理:补码、加法器)
一.基础知识 做这题需要用到计算机组成原理的基础知识:二进制的表示以及加法器. 简要提下知识点,最好再去研究下来龙去脉,加深理解. (1)二进制加法 a b 非进位和s 进位c 0 0 0 0 0 1 ...
- 【剑指offer-Java版】47不用加减乘除做加法
不用 + - * / 做加法 输入两个整数,不使用四则运算求出这两个数的和 分析加法运算对应的位运算: 1 等价于两个数先做异或运算 – 相当于不考虑进位的加法 2 然后按位与运算并将与运算的和左移一 ...
- [剑指offer]面试题第[65]题[JAVA][不用加减乘除做加法][位运算]
[问题描述][简单] [解答思路] 1. 位运算 时间复杂度:O(1) 空间复杂度:O(1) public int add(int a, int b) {while(b != 0) { // 当进位为 ...
- java 加法不用_【Java】 剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路 对数字做运算,除了四则运算外,只剩下位 ...
- 剑指 Offer 65. 不用加减乘除做加法(位运算、递归、迭代)
一.题目 剑指 Offer 65. 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*" ...
- 【LeetCode】剑指 Offer 65. 不用加减乘除做加法
[LeetCode]剑指 Offer 65. 不用加减乘除做加法 文章目录 [LeetCode]剑指 Offer 65. 不用加减乘除做加法 一.位运算 一.位运算 本题考察对位运算的灵活使用,即使用 ...
- 0位运算/数学简单 剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法 描述 写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"." ...
- 【重点】剑指offer——面试题65:滑动窗口的最大值
剑指offer--面试题65:滑动窗口的最大值 Solution1: 笨蛋方法啊.. class Solution { public:vector<int> maxInWindows(co ...
最新文章
- asp.net 上一条和下一条记录的显示
- java 前端页面传过来的值怎么防止篡改_反爬虫,到底是怎么回事儿?
- 数据结构五——二叉树
- 【BZOJ1901】Dynamic Rankings,树状数组套主席树
- 送几本~ 648页全彩+395张插图 机器翻译 扛鼎之作
- 利用更改Windows7粘滞键漏洞破解登录密码
- double几位小数_算法竞赛入门之每日一题:分数化化小数(decimal) C语言
- Windows Phone 7 手机使用小记
- 主动轮廓模型——Snake分割算法(MATLAB)
- sip软电话免费下载地址(eyebeam)
- cfe刷机教程 斐讯k3_玩转斐讯K3详细刷机——直接刷LEDE
- 商城购物系统设计与实现(Java毕业设计-SSM项目)
- 手机游戏创业者的苦涩:成功率被指0.1%
- 端口号分类及其常用端口号
- GMS(Google Mobile Services)简介
- Spring Boot学习案例开源项目
- 我与Apache DolphinScheduler社区的故事
- 中国无乳糖食物行业市场供需与战略研究报告
- php 同学录设计与实现,同学录系统的设计与实现
- 英语四级关于计算机阅读理解,大学英语四级阅读解题技巧—选词填空篇
热门文章
- 大数据将植物学研究带入新境界
- 【python报错】 ModuleNotFoundError: No module named 'X' 如何调用自己写的 moudle / python / .py 文件(同一项目中)
- centos6.5搭建lnmp过程
- logging 日志表的设计
- JS让本地图片预览不再难-jquery插件
- android:#FFFFFFFF 颜色码解析
- [禅悟人生]鹰和蜗牛都能登上金字塔尖
- android限制第三方应用安装软件,如何从Android中的未知来源安装应用程序 | MOS86...
- (原创)sqlite封装库SmartDB1.3发布
- FZU 2169 shadow (用了一次邻接表存边,树形DP)