
Java
文章平均质量分 50
Tizzii
这个作者很懒,什么都没留下…
展开
-
Leetcode 面试题 17.19. 消失的两个数字
将nums所有数异或后,再与1-N的所有异或,最后结果便是x = a ^ b的值, 其中a,b是未出现在1-N中的两个数,x & -x是获取x最低位的1,通过异或运算可以知道a与b最低位一个为0,一个为1,这样异或后结果才为1,通过判断该位置是否为1,可以将1-N的数和nums中的数分为两类,分别计算每一类的异或和,每一类最后的结果便是没有出现在1-N中的某个数字。给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?原创 2022-09-26 14:29:14 · 635 阅读 · 0 评论 -
[java] 为什么字符串的split方法对“.”分割无效
因为 '.'是正则表达式里面得元字符,所以需要斜杠来转移,这样才能切割成功,否则分隔失效。 最后附上正则表达式的元字符: 字符 描述 | 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 后向引用、或一个八进制转义符。例如,‘n’ 匹配字符 “n”。’\n’ 匹配一个换行符。序列 ‘\’ 匹配 “” 而 “(” 则匹配 “(”。 . 匹配除 “\n” 之外的任何单个字符。...原创 2019-08-03 16:11:27 · 1260 阅读 · 0 评论