04 2017 档案
摘要:异或 找不同 —。—
阅读全文
摘要:要求:给定一个整数数组,除了其中1个元素之外,其他元素都会出现两次。找出这个只出现1次的元素。 例: array =[3,3,2,2,1] 找出元素1. 思路:最开始的想法是用两次for循环,拿数组自身和自身进行匹配查找,如果能匹配到相同的元素,则进行匹配下一个元素。 后来发现运用 ^异或 操作非常
阅读全文
摘要:。 10101110 & 10010010 得到10000010 10101110 | 10010010 得到10111110 10101110 ^ 10010010 得到00111100 ~10101110 得到01010001 10101110<<2 得到10111000 10101110>>2
阅读全文
摘要:要求:给出两个数组(没有重复的)nums1和nums2,其中nums1的元素是nums2的子集。 查找nums2的相应位置中nums1元素的所有下一个更大的数字。 nums1中的下一个大数字x的数字是num2中右边的第一个较大的数字。 如果不存在,则输出-1表示该数字。 Example 1:
阅读全文
摘要:要求:将给定字符串内容倒置。 例:输入"Hello" 输出"olleH"
阅读全文
摘要:对 set 的遍历 1.迭代遍历: Set set = new HashSet(); Iterator it = set.iterator(); while (it.hasNext()) { String str = it.next(); System.out.println(str); } 2.for循环遍历: for (String s...
阅读全文
摘要:Math.random() 生成 大于等于0.0 且小于 1.0 的double 型随机数 ( 0.0 <= Math.random() < 1.0 ) 可以使用它便携简单了表达式,生成任意范围的随机数。 例如: (int)(Math.random() * 10) 返回 0 ~ 9 之间的一个随机整
阅读全文
摘要:单位是毫秒。 long start = System.currentTimeMillis(); //获取当前时间 long end = System.currentTimeMillis(); //System.nanoTime()
阅读全文
摘要:题目: 以二维数组形式表示坐标岛屿,求边长。 例子: 思路: 一开始想用最笨的办法,就是两次for循环遍历所有元素,如果为1(1为岛屿),就分别判断 上、下、左、右 是否为岛屿,若不是则 边数+1 。 第二次换了想法, 每一条横向 如果有岛屿,只要连续,那么左右两边和始终为2,如果不连续,则左右两边
阅读全文
摘要:集合(set)是一个用于存储和处理无重复元素的高效数据结构。映射表(map)类似于目录,提供了使用键值快速查询和获取值的功能。 HashSet类是一个实现了Set接口的具体类,可以使用它的无参构造方法来创建空的散列集(hash set),也可以由一个现有的合集创建散列集。 当元素个数超过了容量与负载
阅读全文
摘要:要求: 给定两个整数x和y,0 ≤ x, y < 231. 求x和y的汉明距离。 Example:
阅读全文
摘要:给定一个正整数,输出其补码。 思路:利用mask掩码进行异或, 利用 temp >> 1 大于0 来决定mask长度,求出的mask 为二进制 1 0 0 0 0类型, mask -1为 0 1 1 1 1 ,可作为掩码,与num 进行异或。 例如: num = 5 二进制: num: 0 1 0
阅读全文

浙公网安备 33010602011771号