C/C++教程

【LeetCode初级算法】只出现一次的数字

本文主要是介绍【LeetCode初级算法】只出现一次的数字，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/
来源：力扣（LeetCode）
如题：可以采用异或运算解决 一个数字与自已进行异或运算为0 ，与0 进行异或为他本身

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

本系列为个人学习使用，同时也欢迎大家一起学习讨论

这篇关于【LeetCode初级算法】只出现一次的数字的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航