1. 程式人生 > >陣列a[N],1-N-1這N-1個數存放在a[n]中,其中某個數重複一次,找出重複數字

陣列a[N],1-N-1這N-1個數存放在a[n]中,其中某個數重複一次,找出重複數字


public class quchong {

    /**
     * 數學求和法   陣列所有項求和  減去1-n-1的和
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

      int a[]={0,1,2,3,3};
     int zs=0;//a[N]所有的資料相加
     int all=0;//1-N-1連續數字的和
     int chongfu;

        
        for(int i=0;i<a.length-1;i++){
            zs+=a[i];
            System.out.println("執行次數"+i);
            System.out.println("ZS"+zs);
            System.out.println(".....");
            all+=(i);
            System.out.println("aLL"+all);
        }
        
        zs+=a[a.length-1];
        chongfu=zs-all;
        System.out.println("chongfu"+chongfu);
    
    }
    
}
執行次數0
ZS0
.....
aLL0
執行次數1
ZS1
.....
aLL1
執行次數2
ZS3
.....
aLL3
執行次數3
ZS6
.....
aLL6
chongfu3