java算法----找出只出现一次数

yjz764297625

于 2013-06-04 21:07:50 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/yjz764297625/article/details/88347628

java 专栏收录该内容

155 篇文章

订阅专栏

本文介绍了一种在整数数组中查找唯一出现一次数字的方法，该方法的空间复杂度为O(1)，时间复杂度为O(n)。通过使用异或运算实现高效查找。

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


package com.zhenlvwang.interview;

/**
 * 一个整数数组里面除了一个数之外，其他数都出现两次
 * 求出这个只出现一次的数。空间复杂度O(1),时间复杂度O(n)
 * @author yangjianzhou
 *
 */
public class Problem2 {

	public static void main(String[] args) {
		int [] xx = {1,2,3,4,5,6,7,6,5,4,3,2,1};
		Problem2 p = new Problem2();
		System.out.println(p.findNum(xx));

	}
	public int findNum(int[] arr){

		  int result = 0;
		  for(int i=0;i<arr.length;i++){
		     result ^= arr[i];
		  }
           return result;
		}
}

运行结果：