每日一题 day 07

 

package com.atamy.onequestionaday.day7;

import java.util.Arrays;

public class emm {
    public static void main(String[] args) {
        int[] nums = {9,6,4,2,3,5,7,0,1};
        Operation operation = new Operation();
        System.out.println(operation.method1(nums));
        System.out.println(operation.method2(nums));
        System.out.println(operation.method3(nums));
    }
}

class Operation{
    public int method1(int[] nums){
        Arrays.sort(nums);
        if(nums[0] != 0){
            return 0;
        }else if(nums[nums.length - 1]  != nums.length){
            return nums.length;
        }else{
            for(int i = 1;i < nums.length-1;i++){
                if(nums[i+1] - nums[i] != 1){
                    return nums[i]+1;
                }
            }
        }
        return  -1;
    }

    public int method2(int[] nums){
        int[] a = new int[nums.length+1];
        for(int i = 0; i < nums.length;i ++){
            a[nums[i]] ++;
        }
        for(int i = 0;i < a.length; i++){
            if(a[i] != 1){
                return i;
            }
        }
        return  -1;
    }

    public int method3(int[] nums){
        int sum = nums.length*(nums.length+1)/2;
        int sum1 = 0;
        for(int i = 0; i < nums.length; i++){
            sum1 += nums[i];
        }
        return sum - sum1;
    }
}