【LeetCode】136.只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]    输出: 1

示例 2:

输入: [4,1,2,1,2]    输出: 4

思路：将数组依次遍历，记录一个数出现的次数，最后输出出现一次的数

class Solution {
    public int singleNumber(int[] nums) {
        for(int i=0; i<nums.length; i++){
            int count = 0;   //定义一个变量
            for(int j=0; j<nums.length; j++){
                if(nums[i] == nums[j]){  
                    count++;    //只出现一次的话，只有自己等于自己
                }
            }
            if(count == 1){     //count等于1，代表只出现一次
                return nums[i];
            }
        }
        return -1;
    }
}
public class Test{
    public static void main(String[] args){
        int[] data = new int[]{4,1,2,2,1};
        int result = new Solution().singleNumber(data);
        System.out.println(result);
    }
}