Leetcode 1491) Average Salary Excluding the Minimum and Maximum Salary

21 May 2021 in Algorithms

• 더하면서 min max같이 확인하고, 나중에 더한 값에서 min max값 빼준 다음 avg구한다.

class Solution {
    public double average(int[] salary) {
        //sort 함수 안 쓰고 풀어본다. 
        int min=salary[0];
        int max=salary[0];
        int sum=0;
        for(int money : salary){
            sum+=money;
            if(min>money){
                min=money;
            }else if(max<money){
                max=money;
            }
        }
        sum= sum-min-max;
        double cnt = salary.length-2;
        double avg = sum/cnt;
        return avg;
    }
}