LeetCode打卡--只出現一次的數字

給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]
輸出: 1
示例 2:

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/single-number
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
解題思路：異或

Java實現

class Solution {
    public int singleNumber(int[] nums) {
       int result = nums[0];
        for( int i= 1;i<nums.length ;i++){
            result=result^nums[i];
        }
      return result;
    }
}

Julia實現

 function singleNumber(nums::Array{Int64})
     result = 0
    for i in nums
      # 很多教程顯示 異或運算可以使用$ 但是實際使用中會not defined 可以使用 xor做異或運算  
      result =xor(result,i)
    end
    println(result)
 end

如果單獨寫一個循環 不是在函數中 需要在 循環裏層的 result 前加上 global