leetcode记录
gohof
这个作者很懒,什么都没留下…
展开
-
搜索二维矩阵
Java二维数组创建的方式: 1.int[][] num = new int[row][col]; // num可以位于[]前面,中间,后面 2.int num[][]={{1},{2,3},{4,5,6}}; // num.length = 3; 3.int num[][] = new int[3][]; 搜索二维矩阵 编写一个高效的算法来搜索mxn矩阵 matrix 中...原创 2019-08-03 11:14:34 · 132 阅读 · 0 评论 -
java 异或运算符^
异或是一种基于二进制的位运算,同值取0,异值取1。 性质 1、交换律 2、结合律(即(a^b)^c == a^(b^c)) 3、对于任何数x,都有x^x=0,x^0=x 4、自反性 A XOR B XOR B = A xor 0 = A 运用: 1.变量交换 A=A XOR B (a XOR b) B=B XOR A (b XOR a XOR b = a) A=A XOR B (a ...转载 2019-08-01 21:41:32 · 260 阅读 · 0 评论 -
求众数、排序算法、二分法
求众数 给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素 public int getNum(int[]nums){ Map<Integer,Integer>map = new HashMap<Integer,Integer>HashMap; for(int num:nums){ Inte...原创 2019-08-01 22:48:29 · 601 阅读 · 0 评论