【LeetCode击败99%+】不使用加号和减号计算两整数之和
题目
- 不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
代码
class Solution {public int getSum(int a, int b) {while(b != 0){//相当于不算进位情况下算两数之和,二进制每位相加就相当于各位做异或操作int temp = a ^ b; // 相当于计算每位上的进位b = (a & b) << 1; a = temp;}return a;}
}
结果
用时 | 内存 |
---|---|
击败100.00% | 击败56.64% |
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/roman-to-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
【LeetCode击败99%+】不使用加号和减号计算两整数之和相关推荐
- 【转载】不用加号和减号计算两个数的加法
原文地址:https://www.namidame.tech/calculate-plus-without-plus-sign.html 1. 问题描述 设计一个函数把两个数字相加.不得使用 + 或者 ...
- 【LeetCode击败99%+】Nim 游戏
题目 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合,你作为先手. 每一回合,轮到的人拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者. 假设你们每一 ...
- LeetCode 371. 两整数之和(位运算加法)
1. 题目 不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3示例 2: 输入: a = -2 ...
- LeetCode 371. 两整数之和(异或操作) / 639. 解码方法 II(动态规划)/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题 题目描述 给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
- LeetCode刷题实战371:两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- leetcode 371. 两整数之和
leetcode 371. 两整数之和 不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3 示 ...
- Leetcode python《热题 HOT 100》1. 两数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 1. 两数之和 给定一个整数数组 nu ...
- java 1099_【LeetCode(Java) - 1099】小于 K 的两数之和
[LeetCode(Java) - 1099]小于 K 的两数之和 [LeetCode(Java) - 1099]小于 K 的两数之和 文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 ...
- 【LeetCode击败99%+】猜数字大小
题目 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了. 你可以通过调用一个预先 ...
最新文章
- 中国大学MOOC-C程序设计(浙大翁恺)—— 时间换算
- debian配置集锦
- C++题解-Leecode 375. 猜数字大小 II——Leecode每日一题系列
- pthread_cleanup_push与pthread_cleanup_pop的目的 作用
- tyvj——P3524 最大半连通子图
- Zephyr NVS文件系统原理及应用
- 北京44岁程序员失业,感叹:编程估计没戏了,想去卖煎饼果子点背锅走人~
- Java 输入/输出 I/O流 RandomAccessFile
- C语言如何打开shx文件,shx文件怎么打开 .shx格式打开方式解答
- 一行代码值200万?充满哲学与禅意的border-radius
- 【Scratch 3.0游戏】—— 乒乓弹球游戏
- maven多模块编译子包
- OpenCV开发笔记(六十二):红胖子8分钟带你深入了解亚像素角点检测(图文并茂+浅显易懂+程序源码)
- Java批量高效压缩支持加解密支持所有压缩格式(Zip/7z/rar)
- Java基础语法知识你真的都会吗?
- 工作技能不等于工作能力——工作能力的5个维度
- k8s dashboard token过期时间太短的解决方案
- 使用apache服务部署静态网站--初篇
- 面试总结:任意一个整数分解为几个连续正整数之和
- influxdb基础(三)——influxdb按时间分片存储数据(shard和shard group)