当前位置: 首页 > 图灵资讯 > 技术篇> #yyds干货盘点# LeetCode程序员面试金典:只出现一次的数字

#yyds干货盘点# LeetCode程序员面试金典:只出现一次的数字

来源:图灵教育
时间:2023-06-20 09:33:19

题目:

给你一个 非空 整数数组 nums ,除了一个元素只出现一次,每个元素都出现两次。找出只出现一次的元素。

为了解决这个问题,必须设计并实现线性时间复杂性的算法,该算法只使用常量的额外空间。

示例 1 :

输入:nums = [2,2,1]

输出:1

示例 2 :

输入:nums = [4,1,2,1,2]

输出:4

示例 3 :

输入:nums = [1]

输出:1

代码实现:

class Solution {    public int singleNumber(int[] nums) {        int single = 0;        for (int num : nums) {            single ^= num;        }        return single;    }}