摘要: 题目描述: 方法一:暴力法 暴力法很简单,遍历每个元素 x,并查找是否存在一个值与 target - x 相等的目标元素。 时间复杂度为O(n2); 空间复杂度为O(1); 方法二:两遍哈希 以空间换速度,将查找时间从 O(n) 降低到 O(1)。我用“近似”来描述,是因为一旦出现冲突,查找用时可能 阅读全文
posted @ 2019-07-16 11:56 GoAheadAQU 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 统计所有小于非负整数 n 的质数的数量。 解题思路:厄拉多塞筛法(素数筛选法) 阅读全文
posted @ 2019-07-16 11:46 GoAheadAQU 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1 public class BitOperation { 2 3 //对两个输入参数做加法运算,但是不能使用 “+” 运算符 4 //先通过异或塞选出不用进位的情况,然后再用与运算和左移运算计算出进位的情况,迭代更新出最后的结果 5 public static int plus(int a, int b) { 6 int aTemp = 0... 阅读全文
posted @ 2019-07-16 09:49 GoAheadAQU 阅读(198) 评论(0) 推荐(0) 编辑