值从1到n的n-1个数(无序,没有重复数), 用最有效率的方法挑出缺少的那个数

Question

如题  谢谢

Answer 1

先把这 n-1 个数求和然后利用 (1+n)*n/2 - (求出来的和) 的办法算出缺的那个数

Answer 2

1、初始化下标为1..n的布尔数组，初始值为false
2、循环无序数，置布尔数组对应下标元素值为true
3、循环访问布尔数组，值为false的元素的下标即为缺少的数

Answer 3

[code=C#]int a=0;
            int[] amount = new int[n];
            amount[0] = 34;//.......数据源
            for (int i = 0; i < n - 2; i++)
            {
                if (amount[i] < amount[i + 1])
                {
                    a = amount[i];
                }
                else
                {
                    a = amount[i + 1];
                }
            }code]

Answer 4

其实lz搞个方程式就出来了，
设该数为x,现有的n-1的数的和为T,1~n的和为E(n)（那个求和符号打不出来。用E代替）
则
x+T=E(n)
x=E(n)-T