[LeetCode]只出现一次的数字
给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。
备注:
你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?
public int singleNumber(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
if (nums.length == 1) {
return nums[0];
}
for (int i = 0; i < nums.length; i++) {
int j = 0;
for (; j < nums.length; j++) {
if (nums[j] == nums[i] && i != j) {
break;
}
}
if (j >= nums.length) {
return nums[i];
}
}
return 0;
}