GoAheadAQU

摘要： 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 方法一：排序 思路: 创建一个新的数组，它每个元素是给定数组对应位置元素的平方，然后排序这个数组 时间复杂度为O(NlogN); 空间复杂度为O(N); 方法二：双指针 思路: 因为数组 A 已经排好序 阅读全文

摘要： 题目描述: 方法一：暴力法 暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target - x 相等的目标元素。 时间复杂度为O(n2); 空间复杂度为O(1); 方法二：两遍哈希 以空间换速度，将查找时间从 O(n) 降低到 O(1)。我用“近似”来描述，是因为一旦出现冲突，查找用时可能 阅读全文

摘要： 题目描述: 统计所有小于非负整数 n 的质数的数量。 解题思路:厄拉多塞筛法(素数筛选法) 阅读全文

摘要： 1 public class BitOperation { 2 3 //对两个输入参数做加法运算，但是不能使用 “+” 运算符 4 //先通过异或塞选出不用进位的情况，然后再用与运算和左移运算计算出进位的情况，迭代更新出最后的结果 5 public static int plus(int a, int b) { 6 int aTemp = 0... 阅读全文