算法
玉树——临风
这个作者很懒,什么都没留下…
展开
-
异或运算
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。原理1:两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1,这个想法好啊。除了一个不是重复的,其他都是两两重复。^后最终值就是多余的那个。class Solution { public int singleNumber(int[] nums) { ...原创 2019-03-08 10:06:42 · 125 阅读 · 0 评论 -
摩尔投票算法
题目: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。思路一:使用map集合,记录元素的出现次数class Solution { public int majorityElement(int[] nums) { Map<Integer,Integer> m...原创 2019-03-08 10:51:29 · 120 阅读 · 0 评论 -
搜索二维矩阵 II
搜索二维矩阵 II参考别人的写法:原理是利用左下脚的值与target比较,如果比target大,这一行的值都比该target大;如果比target小,这一列的值都比target小 public boolean searchMatrix(int[][] matrix, int target) { if(matrix.length == 0) return ...转载 2019-03-08 12:46:13 · 89 阅读 · 0 评论