T1:找出1~n之间丢失的某个正整数,已知条件是剩下的n-1个正整数异或和sum。思路:根据异或运算的性质,假设1~n异或和为total,丢失的数 = total ^ sum。前n个正整数异或和是有规律的,可以在O(1)时间算出total代码 public static void main(String[] args) { // int sum = 1; // int end = (int) Math.pow(2, 10); // for(int i=2; i<=end; i++) { // sum ^= i; // ...