mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-05 00:25:22 +08:00
20 lines
312 B
Go
20 lines
312 B
Go
package leetcode
|
|
|
|
func arrayPairSum(nums []int) int {
|
|
array := [20001]int{}
|
|
for i := 0; i < len(nums); i++ {
|
|
array[nums[i]+10000]++
|
|
}
|
|
flag, sum := true, 0
|
|
for i := 0; i < len(array); i++ {
|
|
for array[i] > 0 {
|
|
if flag {
|
|
sum = sum + i - 10000
|
|
}
|
|
flag = !flag
|
|
array[i]--
|
|
}
|
|
}
|
|
return sum
|
|
}
|