位运算-异或运算-只出现一次的数字-给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素
Posted studyphp
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了位运算-异或运算-只出现一次的数字-给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素相关的知识,希望对你有一定的参考价值。
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例:
输入: [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; } }
以上是关于位运算-异或运算-只出现一次的数字-给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素的主要内容,如果未能解决你的问题,请参考以下文章