摘要: 每次看到能用位运算解决的问题就会想用博客记录下来 位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。 当只有一个数出现一次时,我们把数组中所有的数,依次异或运算,最后剩下的就是落单的数,因为成对儿出现的都抵消了。 依照这个思路,我们来看两个数(我们假设是AB)出现一次的数组。我们首 阅读全文
posted @ 2019-07-05 14:57 一颗蘋果 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 今天刷题碰到一个神仙解法,真是溜,记录一下: 长度相同有公共结点,第一次就遍历到;没有公共结点,走到尾部NULL相遇,返回NULL长度不同有公共结点,第一遍差值就出来了,第二遍一起到公共结点;没有公共,一起到结尾NULL。 例如:当两个链表长度不同有公共节点时,bc+cd+ac = ac+cd+bc 阅读全文
posted @ 2019-07-05 08:33 一颗蘋果 阅读(131) 评论(0) 推荐(0) 编辑