【蓝桥杯】找落单的一个数 （Java实现）

---

/* 程序问题注释开始

• 程序的版权和版本声明部分

• Copyright © 2020,湖南工程职业技术学院信息工程学院学生

• All rights reserved.

• 文件名称： 蓝桥杯赛题

• 作 者： 李 斌

• 完成日期： 2020 年 03月 21日

• 版 本 号： 003

• 对任务及求解方法的描述部分

• 问题描述：

  一个数组里除了某一个数字之外，其他的数字都出现了两次。请写
  程序找出这个只出现一次的数字。

• 程序问题注释结束

---

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		//请输入数组长度
		System.out.println("请输入数组长度(基数):");
		int n =sc.nextInt();
		int[] array=new int[n];
		//给数组元素复初值
		System.out.print("请输入数组元素(只有唯一个不成对的数):");
		for(int i=0;i<n;i++)
		{
			array[i]=sc.nextInt();
		}
		//存储异或值
		int DuplicateValue=0;
		for(int i=0;i<n;i++)
		{
			DuplicateValue=DuplicateValue^array[i];
		}
		System.out.println(DuplicateValue);
	}

}

运行结果：