Java日记2018-06-15

3. 数组中重复的数字
   前提条件很特殊 长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内

public static int duplic(int[] arr){
        if(arr==null) return -1;
        for(int i=0;i<arr.length;i++){
            while(i!=arr[i]){
                if(arr[i]==arr[arr[i]]){
                    System.out.println(arr[i]);
                    return arr[i];
                }
                swap(arr, arr[i],arr[arr[i]]);
            }
        }
        return -1;
    }

leetcode

1 Climbing Stairs
梯子可以一级，也可以两级

public static int clim(int n){
        if(n<1) {
            return 0;
        } else if(n<3&&n>0) {
            return n;
        }
        int f1=1;
        int f2=2;
        int pre=0;
        for(int i=2;i<n;i++){
            pre=f2;
            f2+=f1;
            f1=pre;
        }
        System.out.println(f2);
        return f2;
    }