摘要:
一:解题思路 这个题目的解题的关键在于抓住二维矩阵的规律,从左向右是递增的,从上到下是递增的。得到二维数组的行数(i)和列数(j)。1.将坐标定位到二维数组的右上角,如果目标值target小于此时的二维数组的元素,说明此时二维数组所对应的一整列都大于目标值,此时 j--。2.如果目标值target大 阅读全文
posted @ 2020-03-07 20:50
repinkply
阅读(245)
评论(0)
推荐(0)
摘要:
一:解题思路 这道题目介绍2种方法。 解法一:利用位运算来做,数组中所有的数字都是成对出现的,只有一个是单独出现的,那么我们可以利用异或的性质来做。Time:O(n),Space:O(1) 解法二:利用集合set的特性,把所有数字添加到集合中(每个数字只出现一次),然后将集合中的数字乘以2减去原来数 阅读全文
posted @ 2020-03-07 20:02
repinkply
阅读(216)
评论(0)
推荐(0)
摘要:
一:解题思路 对于这样的题目,不能使用加(+)、减(-),从而求两数之和。连最基本的+,-都不能用,那么肯定就要想到位运算了。找到里面的规律,进而总结出一般性的结论出来。比如,来举个例子,9+11 在二进制的层面来进行运算,为什么要用9和11两个数呢?因为他们包含了相加的多种情况在里面。 二:完整代 阅读全文
posted @ 2020-03-07 17:26
repinkply
阅读(160)
评论(0)
推荐(0)