Leetcode 习题录

【1】在区间范围内统计奇数数目

/*当总数为偶数个时，奇数个数必然为总数的一半
当总数为奇数个时，偶数到偶数间必然是总数整除一半
当总数为奇数个时，奇数到奇数间必然比偶数多一个*/
//给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。
①class Solution {
public:
    int countOdds(int low, int high) {
if((high-low)%2==0&&low%2==0)
{
    return (high-low+1)/2;
}
return (high-low)/2+1;
    
    }
};

【2】去掉最低工资和最高工资后的工资平均值

/*给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。

请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。*/
①
    double average(vector<int>& salary) {
   double maxValue = *max_element(salary.begin(), salary.end());
        double minValue = *min_element(salary.begin(), salary.end());
        double sum = accumulate(salary.begin(), salary.end(), - maxValue - minValue);
        return sum / int(salary.size() - 2);