- 博客(13)
- 收藏
- 关注
原创 整数之和(位运算)
文章目录整数之和方法代码整数之和不使用 + - ,使用位运算计算两整数之和方法1.各位进行相加,使用与操作 &2.计算进位值, 使用异或操作 ^, 再对结果左移一位 <<13.对上面两个结果重复进行上述两步, 直至进位值为0, 终止循环,得到结果代码public int getSum(int a, int b) { while(b != 0) { int temp = a ^ b; b = (a &a
2021-02-18 21:01:22
426
原创 求链表相交节点问题
文章目录链表相交题目示例题解一、暴力法二、求长度链表相交题目给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。示例输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node wi
2021-02-07 23:00:37
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人