JAVA练习29-只出现一次的数字

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

 

前言

一、题目-只出现一次的数字

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结

---

前言

提示：这里可以添加本文要记录的大概内容：

1月23日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-只出现一次的数字

---

1.题目描述

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

示例 1 ：

输入：nums = [2,2,1]
输出：1

 

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

 

2.思路与代码

2.1 思路

1.创建一个Set集合，因为Set集合不能储存重复的元素

2.将数据加入Set集合中，判断元素是否已经存在，如果已经存在改元素，则从集合中删除该元素

3.完成遍历后，集合中的第一个位置的元素为只出现一次的元素，取集合第一个位置元素输出即可

2.2 代码

代码如下（示例）：

class Solution {
    public int singleNumber(int[] nums) {

        //创建一个Set集合
        Set<Integer> s = new HashSet<>();

        //将nums中的数据加入Set集合中，
        //当Set集合中存在改元素时，表明该元素不为仅出现一次元素，从结合中删除改元素
        for (int num : nums) {
            if (!s.add(num)) {
                s.remove(num);
            }
        }
        
        //获取只出现一次的元素的值
        int num1 = (int) s.toArray()[0];
        return num1;
    }
}

 

---

总结

提示：这里对文章进行总结：