自然毛衣

文章
9
资源
0
加入时间
2年10月21天

剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。思路:由于时间复杂度和空间复杂度的要求,首先排除 暴力法 和 哈希表统计法 。因为相同的数字异或为0,任何数字与0异或结果是其本身。所以遍历异或整个数组最后得到的结果就是两个只出现一次的数字异或的结果:即 z = x ^y根据异或的性质:z中至少有一位是1,否则x与y就是相等的。我们通过一个辅

计算机网络---基础题目汇总七

1、FTP服务和SMTP服务的端口默认分别是() 正确答案: C A、20与25 B、21与25 C、20,21与25 D、20与21 FTP文件传输协议,有两个端口,21是控制端口,20是数据端口。 SMTP是简单邮件传输协议,端口是252、IEEE802.3u标准是指? 正确答案: A A、以太网 B、光钎网 C、令牌环网 D、FDDI网 IEEE 802.3u (