随笔分类 -  力扣刷题

摘要：15. 三数之和 在做两数之和时候，用到了哈希表，当遍历数组的时候，判读target-num的值是否存在在哈希表中，若不存在，则添加到哈希表中，若存在，则表示该数组中存在两数之和等于target的两个数。 三数之和考虑的是先排序在双指针的方法。该题特别要注意细节。它的时间复杂度为排序的nlogn,加 阅读全文

摘要：异或运算有三个特性： 0和任何数字异或永远等于该数字，0^4=4 两个相同的数字异或等于0，2^2=0 异或满足交换律和结合律，例如a^b=b^a,(a^b)^c=a^(b^c) 所以在一个数组中，除了一个数字只出现过一次，而其他数字都出现过两次，则求解该数组中只出现过一次的数字，则可以用异或的方法 阅读全文