蓝桥学院2019算法题1.3

转载于 2019-02-14 14:44:00 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zsh-blogs/p/10374560.html

文章标签：

#java

本文介绍了一种高效算法，通过异或操作找出数组中仅出现一次的数字。在一个除某数外所有数均出现两次的数组中，利用异或特性实现快速查找。

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

 1 package bitOperation;
 2 
 3 import java.util.Arrays;
 4 
 5 /**
 6  * @author zsh
 7  * @company wlgzs
 8  * @create 2019-02-14 14:36
 9  * @Describe 题2:找出落单的那个数
10  * 一个数组里除了某个数字之外的数字都出现了两次。
11  * 请写程序找出这个只出现一次的数字
12  */
13 public class Main2 {
14     public static void main(String[] args) {
15         //规定数组序列
16         int[] arr = {1,2,3,2,1};
17         //逐个异或
18         int x = 0;
19         for (int i = 0; i < arr.length ; i++) {
20             x = x ^ arr[i];
21         }
22         //打印数组
23         System.out.println(Arrays.toString(arr));
24         System.out.println(x);
25     }
26 }