曹守鑫

摘要： 题目：一个整型数组里除了两个数字外，其他的数字都出现了两次，请写一个程序找出只出现一次的数字，要求时间复杂度O(n),空间复杂度O(1)算法：首先对所有数字取异或，找到结果中有一位不为0的位置，然后，对所有元素分组，分为两个部分；然后对每个部分分别取异或import java.util.*;public class Main21 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n; int[] numb; ... 阅读全文