leetcode第一百三十六题——只出现一次的数字（Java)

题目如下：

给出的输出示例如下：

分析思路：

        1.第一种思路：

                通过暴力解法，双重循环遍历，如果遇见相同的数字（本身和数组中另外一个相同的数），那就用一个计数器temp++（temp初始化为0）,最后当temp等于1的时候输出该次数组中存在的值即是我们要求的只出现过一次的数

参考代码如下：

class Solution {
    public int singleNumber(int[] nums) {
        for(int i=0;i 
        第二种思路：
 
                利用按位异或的思想，相同为0，不同为1，题目中除了一个只出现一次的数之外，其他的数都只会出现两次，两次相同的数异或下来全为0那么自然不会妨碍我们得出那只出现了一次的数。
 
参考代码如下：
 
class Solution {
    public int singleNumber(int[] nums) {
        int res = nums[0];
        for(int i=1;i 
两种算法比较下来，自然是第二种算法更加巧妙，运算效果更高。