首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
371专题
Python | Leetcode Python题解之第371题两整数之和
题目: 题解: MASK1 = 4294967296 # 2^32MASK2 = 2147483648 # 2^31MASK3 = 2147483647 # 2^31-1class Solution:def getSum(self, a: int, b: int) -> int:a %= MASK1b %= MASK1while b != 0:carry = ((a & b) <
阅读更多...
Golang | Leetcode Golang题解之第371题两整数之和
题目: 题解: func getSum(a, b int) int {for b != 0 {carry := uint(a&b) << 1a ^= bb = int(carry)}return a}
阅读更多...
C语言 | Leetcode C语言题解之第371题两整数之和
题目: 题解: int getSum(int a, int b){int c;while(b){c=(unsigned int)(a&b)<<1;a^=b;b=c;}return a;}
阅读更多...
[LeetCode] 371. Sum of Two Integers
题目内容 https://leetcode-cn.com/problems/sum-of-two-integers/submissions/ 不使用运算符 + 和 - ,计算两整数 a 、b 之和。 示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1 题目思路 我觉得既然不能使用+-,那么只能进
阅读更多...
371.Print Numbers by Recursion-用递归打印数字(中等题)
用递归打印数字 题目 用递归的方法找到从1到最大的N位整数。 注意事项 用下面这种方式去递归其实很容易: recursion(i) {if i > largest number:returnresults.add(i)recursion(i + 1)} 样例 给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,
阅读更多...
2021-8-17 371. 两整数之和(位运算)
注: 1.带符号数int如果是负数,并<<,则符号位超出范围,结果是未定义的,需要转化成无符号数unsigned int 超出则抛弃。 2.在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理。 题目: 不使用运算符 + 和 - ,计算两整数 a 、b 之和。 示例 1: 输入:
阅读更多...
每日OJ题_位运算⑤_力扣371. 两整数之和
目录 力扣371. 两整数之和 解析代码 力扣371. 两整数之和 371. 两整数之和 难度 简单 给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。 示例 1: 输入:a = 1, b = 2输出:3 示例 2: 输入:a = 2, b = 3输出:5 提示: -1000 <= a, b <= 1000 class So
阅读更多...
leetcode 371. 两整数之和(优质解法)
链接:371. 两整数之和 代码: class Solution {public int getSum(int a, int b) {while(b!=0){int num=a^b; //无进位值int bit=(a&b)<<1; //进位a=num;b=bit;}return a;}} 题解: 要计算两个数相加并且不能使用 + - 号,一般就要采用位运算来
阅读更多...
SPOJ 371 Boxes
题意就是 有一些盒子,放在一个圈上,每个盒子中有若干个球,球的总数不会比盒子的数量多。 现在规定相邻的盒子之间可以把球移动过去,每次可以移动一个球,问用最少的步骤使得每个盒子中的球不超过1个 那么建图还是比较简单 源点跟每个点连接,容量为本来拥有的球数 每个点再与汇点连,容量为1 中间相邻的点之间连边,容量无穷,费用为1 #include <iostream>#in
阅读更多...
【算法 | 位运算No.2】leetcode 371. 两整数之和
个人主页:兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【Leetcode】 🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助 🍓希望我们一起努力、成长,共同进步。 原题链接:点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给
阅读更多...
371两整数之和(位运算——困难)
1、题目描述 不使用运算符 + 和 - ,计算两整数 a 、b 之和。 2、示例 输入: a = 1, b = 2 输出: 3 3、题解 基本思想:位运算,a^b是无进位的相加;a&b<<1得到每一位的进位;让无进位相加的结果与进位不断的异或,直到进位为0 #include<iostream>#include<vector>#include<algorithm>#i
阅读更多...