g2401_2500.s2465_number_of_distinct_averages.Solution.kt Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.32

package g2401_2500.s2465_number_of_distinct_averages

// #Easy #Array #Hash_Table #Sorting #Two_Pointers
// #2023_07_05_Time_141_ms_(89.47%)_Space_35.2_MB_(73.68%)

class Solution {
    fun distinctAverages(nums: IntArray): Int {
        nums.sort()
        val set: MutableSet = HashSet()
        var l = 0
        var r = nums.size - 1
        while (l < r) {
            set.add(nums[l++] + nums[r--])
        }
        return set.size
    }
}