LeetCode只出现一次的数字

题目要求:

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

输入: [2,2,1]
输出: 1
输入:nums = [1,2,3,4]
输出:false

解题思路:

根据异或运算的规律,a^a = 0 ;0^a = a; a^b^a = a^a^b = b;

当数组进行异或运算后,只剩下单独的数字

代码展示:

int singleNumber(int* nums, int numsSize){
    int k=0;
    for(int i=0;i

你可能感兴趣的:(leetcode,算法,职场和发展)