剑指offer day1(1.只出现一次的数字2.杨辉三角)
一、只出现一次的数字
(1)题目描述:
(2)解题思路:
由于在题目的说明中要求算法具有线性时间复杂度且不使用额外空间来实现,所以可以考虑通过位运算(这里用异或) 来实现。
异或运算的特点:
(1)一个数与0异或,异或的结果为这个数本身。
n ^ 0 = n; eg:101 ^ 000 = 101
(2)相同的数进行异或,异或结果为0。
n ^ n = 0; eg:101 ^101 = 000
(3)异或运算满足交换律。
a ^ b ^ c = a ^ c ^ b
根据以上解题思路,可以很快完成此
原创
2021-07-16 00:05:09 ·
258 阅读 ·
3 评论