位运算-异或运算-只出现一次的数字-给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例:
输入: [2,2,1] 输出: 1
输入: [4,1,2,1,2] 输出: 4
GO:
func singleNumber(nums []int) int { var num int for i := 0; i < len(nums); i++ { num = num ^ nums[i]; } return num; }
PHP:
class Solution { /** * @param Integer[] $nums * @return Integer */ function singleNumber($nums) { for($i=0;$i<count($nums);$i++){ $num = $num ^ $nums[$i]; } return $num; } }