首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:两整数之和

#yyds干货盘点# LeetCode程序员面试金典:两整数之和

时间:2023-12-11 23:32:46浏览次数:34  
标签:yyds 示例 int 金典 整数 运算符 输出 LeetCode 输入

题目

给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。


 


示例 1:


输入:a = 1, b = 2

输出:3

示例 2:


输入:a = 2, b = 3

输出:5

代码实现

class Solution {
    public int getSum(int a, int b) {
        while (b != 0) {
            int carry = (a & b) << 1;
            a = a ^ b;
            b = carry;
        }
        return a;
    }
}


标签:yyds,示例,int,金典,整数,运算符,输出,LeetCode,输入
From: https://blog.51cto.com/u_13321676/8778159

相关文章

  • [LeetCode Hot 100] LeetCode24. 两两交换链表中的节点
    题目描述思路:创建dummy节点,令dummy.next=head。令cur表示当前到达的节点,初始时cur=dummy。每次需要交换cur后面的两个节点。如果cur的后面没有节点或者只有一个节点,则没有更多的节点需要交换,因此结束交换。否则,获得cur后面的两个节点node1和node2,通过更新节点的指针关系......
  • [LeetCode Hot 100] LeetCode148. 排序链表
    题目描述思路一:堆排序、小顶堆定义一个最小堆将链表的所有节点放入一个最小堆中直接用队列弹出的最小值依次覆盖掉原链表的值方法一:/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}......
  • [LeetCode Hot 100] LeetCode138. 随机链表的复制
    题目描述思路一:添加"小弟"根据遍历到的原节点创建对应的新节点,每个新创建的节点是在原节点后面。原节点i的随机指针(如果有的话),指向的是原节点j,那么新节点i的随机指针,指向的是原节点j的next最后将两个链表分开,再返回新链表就可以思路二:使用哈希表首先创建一个哈希表......
  • [LeetCode Hot 100] LeetCode25. K个一组翻转链表
    题目描述思路:判断链表中是否足够k个元素再将这k个元素内部翻转一下将前后端点连接的指针变化一下方法一:/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval)......
  • #yyds干货盘点#History 与 hash
    url组成//http://127.0.0.1:8001/01-hash.html?a=100&b=20#/aaa/bbblocation.protocal//'http:'协议localtion.hostname//'127.0.0.1'主机名location.host//'127.0.0.1:8001'主机location.port//8001端口号location.pathname//'......
  • LeetCode-总入口
    LeetCode刷题整理LeetCode-1-二叉树LeetCode-2-动态规划LeetCode-3-二分查找LeetCode-4-BFS/DFS/回溯LeetCode-5-双指针LeetCode-10-位操作10大排序算法+topK链表操作2021秋招-数据结构-栈、队列、数组、列表2021秋招-算法-滑动窗口算法框架......
  • # yyds干货盘点 # 盘点一个Pandas处理Excel表格实战问题(下篇)
    大家好,我是皮皮。一、前言继续接着上一篇文章说,这一篇文章我们一起来看看大佬们的解决办法。二、实现过程这里【郑煜哲·Xiaopang】和【瑜亮老师】给了一个提示,如下图所示:后来【隔壁......
  • #yyds干货盘点#深入了解Python类与面向对象编程
    类与对象的概念1.什么是类?类是一种用户自定义的数据类型,用于描述对象的属性和行为。它是对象的模板,定义了对象的结构。2.创建类使用class关键字来创建类。示范如何定义一个类,包括类名、属性和方法的定义。classDog:def__init__(self,name,breed):self.name=nam......
  • [ LeetCode ] 67. Add Binary
    题目Giventwobinarystringsaandb,returntheirsumasabinarystring.思考题外话:根据LeetCodepremium的说法,这题是no.4最常被Facebook面试问到的题目这题是二进制相加的问题什么是二进制二进制是一种计数系统,基于数字0和1。与十进制每10进1不同,二进制每2进1二......
  • [LeetCode Hot 100] LeetCode155. 最小栈
    题目描述思路一:使用辅助栈定义一个[数据栈]来支持push、pop、top操作定义一个[辅助栈],其栈顶为当前的最小值,以支持常数时间复杂度的getMin操作思路二:使用ArrayDeque栈元素中除了保存当前值之外,额外保存当前最小值使用静态内部类方法一:对应思路一classMinStack{......