有一个arrayList, 里面有N个数据, 这个数据都是integer类型的, 是从1--N+1里的选的数据, 但是ArrayList中是没有重复数据的, 所以1--N+1中有一个数据是没有存在这个ArrayList中的, 要求只能用用 arrayList.size(), arrayList.get() 方法实现?public int ddd(ArrayList arrayList)
{
}

解决方案 »

  1.   

    要找出那个不在ArrayList中的那个数据
      

  2.   

    比如说ArrayList 中有1 ,2, 3,5 的数据,  而1--N+1 为1,2,3,4,5, 所以4不在ArrayList中, 你需要返回4, 
      

  3.   


    import java.util.ArrayList;
    public class Select {
    public int n = 10;
    public static void main(String[] args) {

    }

    public int ddd(ArrayList arrayList) {
    int sum = (n + 1) * n / 2;
    int result = 0;
    for(int i = 0 ;i < arrayList.size();i++) {
    sum = sum - (Integer)(arrayList.get(i));
    }
    result = sum;
    return result;
    }}1到n+1的总和减去arrayList里所有的值就是结果