Package g3601_3700.s3678_smallest_absent_positive_greater_than_average

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3678 - Smallest Absent Positive Greater Than Average.

    Easy

    You are given an integer array nums.

    Return the smallest absent positive integer in nums such that it is strictly greater than the average of all elements in nums.

    The average of an array is defined as the sum of all its elements divided by the number of elements.

    Example 1:

    Input: nums = 3,5

    Output: 6

    Explanation:

    • The average of nums is (3 + 5) / 2 = 8 / 2 = 4.

    • The smallest absent positive integer greater than 4 is 6.

    Example 2:

    Input: nums = -1,1,2

    Output: 3

    Explanation:

    • The average of nums is (-1 + 1 + 2) / 3 = 2 / 3 = 0.667.

    • The smallest absent positive integer greater than 0.667 is 3.

    Example 3:

    Input: nums = 4,-1

    Output: 2

    Explanation:

    • The average of nums is (4 + (-1)) / 2 = 3 / 2 = 1.50.

    • The smallest absent positive integer greater than 1.50 is 2.

    Constraints:

    • 1 <= nums.length <= 100

    • -100 <= nums[i] <= 100

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer smallestAbsent(IntArray nums)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait