LeetCode-389. Find the Difference

Description:

Example:

Solution 1(C++)

算法分析：

这一道题使用异或的方法与之前的几道题很类似：LeetCode-136.Single Number、LeetCode-268. Missing Number。那么基本思路不用多说。

程序分析：

这里要补充两点：

1.初始值的设定。一般初始值我会设为数字的第一个元素，然后遍历数组元素从第二个开始。这个地方也可以使用0作为初始值。因为

0^0=0,1^1=0;

说明0与任何一个数异或，都为不改变这个数，相当于a+0=a。所以这里可以使用0作为初始值。对应的1与任何一个数异或，都相当于给这个数取反，即0-a=-a。

2.在LeetCode中首次接触String类型，String类型相当于Vector+char。那么这里提供了一种遍历string的方法：

for(char c:s) {//c就是每一个string s中的元素}