Single NUmber

标签：并且   location   not   exp   为什么   cannot   ack   play   ber   

第一次提交：导包错误

Solution.java:1: error: cannot find symbol
import java.lang.Arrays;
^
symbol: class Arrays
location: package java.lang
1 error

EXITCODE=1

第二次提交：没有返回语句！！为什么非要在结尾加上返回语句？中间if循环中的返回语句不好用？

Solution.java:17: error: missing return statement
}
^
1 error

第三次提交：逻辑上有错误。[1,1,2,2,3,4,4]  输出 2   期望答案 3

第四次提交：!=符号错误，中文下输入。

第五次提交：没考虑数组未空,导致数组下标越界。

第六、七、八次提交：数组为空时，应当返回0，而非[]，并且不可以直接返回 return [];

疑问：题目描述不是应该 2*n+1 个数字，测试数据怎么还会出现空数组。

思路：

1、首先得到数组的长度，判断数组长度是否为0或1，因为下面的判断中有 A[2*i] == A[2*i+1]

2、对数组进行升序排列，调用Arrays.sort()函数

3、循环判断数组中临近的两个元素是否相等，若不相等，说明两个元素中的第一个元素即为落单的数，若相等，进入下一次循环

。

Single NUmber

标签：并且   location   not   exp   为什么   cannot   ack   play   ber   

原文地址：http://www.cnblogs.com/yanernanfei/p/6798461.html