（2）落单的数（需要修改）

快支棱起来！

已于 2022-05-07 20:58:15 修改

阅读量863

点赞数

分类专栏： 1.位运算文章标签：排序算法算法

于 2022-05-06 14:18:18 首次发布

本文链接：https://blog.csdn.net/m0_56841352/article/details/124598742

版权

博客探讨了两种方法来找到数组中出现一次的元素。方法一是通过连续异或操作消除重复数字，方法二是利用桶排序。内容还提到了题目定义的注意事项，并提供了相关资源链接。

摘要由CSDN通过智能技术生成

size()   获取泛型集合的大小

length   获取数组的大小 
length() 获取字符串的大小

法1：连续异或，消去相同的数字，剩下的数字就是落单的数字

public class a {
	public static void main(String[] args) {
		int[] arr= {1,1,2,3,3,4,4,5,5,6,6};
		int ans=0;
		for(int i=0;i<arr.length;i++) {
			ans^=arr[i];
		}
		System.out.print(ans);
	}
}

此处遍历的是arr的个数，也就是arr.length，而不是length-1

此题定义arr是有瑕疵的，以下做法包含数字是输入的

输入台的学习：

import java.util.Scanner;
public class a {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入：");
        String sc = scanner.next();
        System.out.println("输出：");
        System.out.println(sc);
    }
}
</