给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 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);
}
}