Single Number

最新推荐文章于 2025-08-20 17:55:57 发布

淡淡的一抹

最新推荐文章于 2025-08-20 17:55:57 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： java runtime

本文链接：https://blog.youkuaiyun.com/ych4513979/article/details/88348021

LeetCode 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一个Java程序，用于从整数数组中找出唯一出现一次的元素。该算法首先对数组进行排序，然后遍历数组找到不重复的元素。文章提供了一个具体的实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[size=large][b]题目描述：Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? [/b][/size]

[size=large][b]1 自己的代码[/b][/size]

import java.util.Arrays;


public class SingleNumber {
	public int singleNumber(int[] A) {
		Arrays.sort(A);
		int result = A[0];
		for(int i = 0; i < A.length; i = i + 2){
			if(i == A.length - 1){
				result = A[i];
				break;
			}
			if(A[i] == A[i+1]) continue;
			else{
				result = A[i];
				break;
			}
		}
		return result;
	}
}