給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。
自己整理的不算轉載
給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明:
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎?
示例 1:
答案:
class Solution {
public static int singleNumber(int[] nums) {
int a = 0;
for(int i=0; i<nums.length; i++) {
a = a^nums[i];
}
return a;
}
public static void main(String[] args) {
int[] a = {2,2,1,3,3,4,4};
System.out.println(singleNumber(a));
}
}
相關文章
- Single Number 陣列中除了某個元素出現一次,其他都出現兩次,找出這個元素陣列
- 統計陣列元素中每個元素出現的次數陣列
- 陣列中每個陣列元素出現的次數陣列
- 找出陣列中只出現一次的數字陣列
- 統計陣列個元素出現的個數陣列
- 求Matlab矩陣中各個不同元素或者某個元素出現的次數Matlab矩陣
- 第一個只出現一次的字元——Java字元Java
- 如何統計一列數中每個元素出現的次數
- 找出陣列中元素出現次數超過陣列長度一半的元素陣列
- 【劍指offer】第一個只出現一次的字元字元
- JavaScript 陣列一次追加多個元素JavaScript陣列
- 一個整型陣列裡除了一個或者兩個或者三個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)陣列時間複雜度
- 每日一練(23):第一個只出現一次的字元字元
- JZ-034-第一個只出現一次的字元位置字元
- JZ-040-陣列中只出現一次的數字陣列
- 劍指offer 陣列中只出現一次的數字陣列
- 在其它數都出現k次的陣列中找到只出現一次的數陣列
- 在字串中,尋找第一個只出現一次的字元字串字元
- 《劍指offer》:[40]陣列中只出現一次的數字陣列
- 【劍指offer】陣列中只出現一次的數字(1)陣列
- 【劍指offer】陣列中只出現一次的數字(2)陣列
- 第一次只出現一次的字元字元
- [劍指Offer]面試題35:第一個只出現一次的字元面試題字元
- LeetCode 只出現一次的數字LeetCode
- 統計陣列中各元素出現次數陣列
- 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用陣列
- 計算陣列中每個數字出現的次數陣列
- javascript將陣列的元素每兩個一組存入一個新陣列JavaScript陣列
- matlab統計一個陣列中各元素出現的頻數、頻率Matlab陣列
- LeetCode 只出現一次的數字IILeetCode
- LeetCode 只出現一次的數字IIILeetCode
- js常見演算法(一):陣列去重,打亂陣列,統計陣列各個元素出現的次數, 字串各個字元的出現次數,獲取地址連結的各個引數JS演算法陣列字串字元
- 第一個值出現一次的字元字元
- C語言 有一個整形陣列a,有10個元素,要求輸出陣列中的全部元素C語言陣列
- jquery如何獲取指定元素在陣列中第一次出現的位置jQuery陣列
- 計算陣列元素重複的個數,並把出現次數相同的統計一起。陣列
- javascript實現的對陣列每一個元素都執行一個函式JavaScript陣列函式
- 統計陣列中各數字(元素)出現的次數陣列