![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
huxineric
这个作者很懒,什么都没留下…
展开
-
力扣题解系列:剑指 Offer 65. 不用加减乘除做加法
题目:剑指 Offer 65. 不用加减乘除做加法 题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 思路都在代码里 代码: class Solution: def add(self, a, b) -> int: a &= 0xffffffff b &= 0xffffffff # python 因为位数没有限制,所以负数补码会很长,所以要位与 0xffffffff原创 2020-07-04 18:06:36 · 169 阅读 · 0 评论 -
leetcode位运算学习笔记——只出现一次的数字
只出现一次的数字系列(位运算题解) 136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素(使用常数空间)。 思路: 1、结合律:(a ^ b) ^ c = a ^ (b ^ c) 2、对于任何数x,都有x ^ x = 0,x ^ 0 = x 初始化一个元素a=0,与所有元素做一次异或,即可得到只出现一次的元素 代码: class Solution: def singleNumber(self, nums: List[int]原创 2020-06-24 14:46:54 · 213 阅读 · 0 评论