- 只出現一次的數字
給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明:
你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎?
示例 1:
輸入: [2,2,1]
輸出: 1
示例 2:
輸入: [4,1,2,1,2]
輸出: 4
異或:55=0,50=5,相同的數異或得到0,與0異或得到本身
package LeetCode;
import java.util.Scanner;
public class $136 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] nums=new int[n];
for(int i=0;i<n;i++)
nums[i]=sc.nextInt();
int result=0;
for(int i=0;i<nums.length;i++)
result=result^nums[i];
System.out.println(result);
}
}
class Solution {
public int singleNumber(int[] nums) {
int result=0;
for(int i=0;i<nums.length;i++)
result=result^nums[i];
return result;
}
}