牛客每日一练错题记录 + 经典编程题

• 在浏览器里打开网址http://www.trendmicro.com，以下哪个协议一定不会被用到（SMTP TCP UDP DNS ARP）
  答案：SMTP（这道题做错纯属是因为忘记SMTP是啥了，对我的记忆力表示怀疑）
  在浏览器中输入URL后，执行的全部过程：在应用层，首先进行域名解析，用到DNS协议；然后浏览器发起HTTP请求，用到HTTP协议；接着到传输层，使用TCP或UDP协议；接着到网络层，将上层数据封装为IP数据报，此时会用到ARP协议，查询目的IP地址对应的MAC地址；接着到数据链路层。。。。
  具体过程见如下博客：https://blog.csdn.net/hellodake/article/details/81974421

• 专用网段：
  私网IP有三段：A、B、C类地址各有一段：
  A：10.0.0.0~10.255.255.255/8
  B：172.16.0.0~172.31.255.255/16
  C：192.168.0.0~192.168.255.255/24

• 双绞线由两条相互绝缘的导线绞合而成，它既可以传输模拟信号，也可以传输数字信号；安装方便，价格较低；通常只用作建筑物内部局域网的传输介质

经典编程题

现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。给出一个线性时间复杂度的算法，在不使用额外内存空间的情况下找出单独出现的元素。

不使用额外内存空间还可以定义变量，学到了，但是没明白为什么！

public int singleNumber (int[] A) {
        Arrays.sort(A);
        
        for(int i = 0; i <= A.length-3; i+=2) {
            if(A[i] != A[i+1]) {
               return A[i];
            }
        }
        
        return A[A.length-1];
    }

评论中的另一个解法：

    1.异或满足交换律。

    2.相同两个数异或为0。

    3. 0 ^ x = x

最后结果即出现1次的那个数。

 public int singleNumber(int[] A) {

        int res=0;
        for (int i=0;i<A.length;i++){
            res^=A[i];
        }
        return res;
    }