面试题 17.19. 消失的两个数字
题意
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?
以任意顺序返回这两个数字均可。
示例 1:
输入: [1]
输出: [2,3]
示例 2:
输入: [2,3]
输出: [1,4]
提示:
nums.length <= 30000
题解
class Solution {
public int[] missingTwo(int[] nums) {
int index=0;
int []rec = new int[2];
int len = nums.length;
int c = 0;
for(int num:nums) c^=num;
for(int i=0;i<=len+2;i++) c^=i;
int lowBit = c&(-c); //因为要求的是两个不存在的数的异或
int a =0;
for(int num:nums) if((num&lowBit)!=0) a^=num;
for(int i=0;i<=len+2;i++) if((i&lowBit)!=0) a^=i;
rec[0]=a;
rec[1]=a^c;
return rec;
}
}

相关推荐
面试题 消失的两个数字.pdf
面试题 消失的两个数字
c语言面试题之哈希表找到所有数组中消失的数字.zip
c语言面试题 c语言面试题之哈希表找到所有数组中消失的数字
具有两个消失元素/辅因子的中微子质量矩阵
我们以风味为基础,研究了最近的中微子数据对于B类的两个质地零和两个消失的辅因子对于马约拉纳中微子的现象学意义。 我们发现,两个质构零的类B1(B2)和两个消失的辅因子的类B5(B6)对于相同质量层次的中微子振荡参数具有相似的预测。 对于两个纹理零的类B3(B4)和两个消失的辅助因子的类B3(B4)的相似预测是可以预期的。 然而,对于较早的分析,对于B类为2的反应堆中微子混合角(θ13)的值相对较大,已经预测到与先前分析相反,狄拉克型CP违背相(δ)的象限发生偏移。 零质构和两个消失的辅因子,用于反相质谱。 对于正常质谱,尚未发现δ象限的这种偏移。
【最厉害面试秘籍】伙伴们,2022深度学习算法最全面面试题 来给您拜年了!
本资料有详细的知识体系目录,从神经网络、CNN(LeNet/AlexNet/VGG/Inception/ResNet/DenseNet)、RNN、LSTM、反向传播、GAN、超参数优化七个模块来分别来详细描述最全面的面试问题,2021-2022准备从事深度学习算法岗位的小伙伴们抓紧来学习,让您很轻松很愉快的吊打面试官, 包你稳稳地拿到大厂offer,未来一起共勉之!(注:花费近半年零碎时间整理,望大家支持,很值这个价位!真的很值得你拥有!谢谢!)
bootstrap提示框定时消失
bootstrap设置时间可以提示框定时消失。


