package leetcode.sort;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
/**
* @Description: 只出现一次的数字
* 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
* @Param:
* @return:
* @Author: lvhong
* @Date:
* @E-mail lvhong282@163.com
*/
public class lab136 {
public static void main(String[] args) {
int []input1 = {2,2,1};
int []input2 = {9,4,9,8,4};
System.out.println(singleNumber(input1));
}
/**
* @Description: 时间复杂度: O(n) 。我们只需要将 nums 中的元素遍历一遍,所以时间复杂度就是 nums 中的元素个数。
空间复杂度:O(1)
* @Param:
* @return:
* @Author: lvhong
* @Date:
* @E-mail lvhong282@163.com
*/
// public static int singleNumber(int[] nums) { //通过异或数组内所有的元素来得到唯一的独特元素
// int arr
leetcode 136 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
最新推荐文章于 2023-11-15 21:57:19 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)