面试题 17.19. 消失的两个数字

知识浅谈 知识浅谈 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

题意

给定一个数组,包含从 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;
    }
}

img

...全文

相关推荐

面试题 消失的两个数字.pdf

面试题 消失的两个数字

兆。

c语言面试题之哈希表找到所有数组中消失的数字.zip

c语言面试题 c语言面试题之哈希表找到所有数组中消失的数字

m0_57195758

具有两个消失元素/辅因子的中微子质量矩阵

我们以风味为基础,研究了最近的中微子数据对于B类的两个质地零和两个消失的辅因子对于马约拉纳中微子的现象学意义。 我们发现,两个质构零的类B1(B2)和两个消失的辅因子的类B5(B6)对于相同质量层次的中微子振荡参数具有相似的预测。 对于两个纹理零的类B3(B4)和两个消失的辅助因子的类B3(B4)的相似预测是可以预期的。 然而,对于较早的分析,对于B类为2的反应堆中微子混合角(θ13)的值相对较大,已经预测到与先前分析相反,狄拉克型CP违背相(δ)的象限发生偏移。 零质构和两个消失的辅因子,用于反相质谱。 对于正常质谱,尚未发现δ象限的这种偏移。

weixin_38657290

【最厉害面试秘籍】伙伴们,2022深度学习算法最全面面试题 来给您拜年了!

本资料有详细的知识体系目录,从神经网络、CNN(LeNet/AlexNet/VGG/Inception/ResNet/DenseNet)、RNN、LSTM、反向传播、GAN、超参数优化七个模块来分别来详细描述最全面的面试问题,2021-2022准备从事深度学习算法岗位的小伙伴们抓紧来学习,让您很轻松很愉快的吊打面试官, 包你稳稳地拿到大厂offer,未来一起共勉之!(注:花费近半年零碎时间整理,望大家支持,很值这个价位!真的很值得你拥有!谢谢!)

技术狂人168

bootstrap提示框定时消失

bootstrap设置时间可以提示框定时消失。

chengyuyuan_zh
评论 1
收藏 已收藏
分享
返回顶部
知识浅谈
知识浅谈 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
知识浅谈(万道面试题) 19,924 成员 99 内容