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中的元素}