使用kotlin解决这个问题:15. 三数之和 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 解释: nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。 nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。 nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意,输出的顺序和三元组的顺序并不重要。 示例 2: 输入:nums = [0,1,1] 输出:[] 解释:唯一可能的三元组和不为 0 。 示例 3: 输入:nums = [0,0,0] 输出:[[0,0,0]] 解释:唯一可能的三元组和为 0 。 提示: 3 <= nums.length <= 3000 -105 <= nums[i] <= 105
时间: 2023-12-08 22:03:03 浏览: 88
以下是使用 Kotlin 解决该问题的代码:
```kotlin
fun threeSum(nums: IntArray): List<List<Int>> {
val n = nums.size
nums.sort()
val ans = mutableListOf<List<Int>>()
for (i in 0 until n - 2) {
if (i > 0 && nums[i] == nums[i - 1]) continue
var j = i + 1
var k = n - 1
while (j < k) {
val sum = nums[i] + nums[j] + nums[k]
when {
sum == 0 -> {
ans.add(listOf(nums[i], nums[j], nums[k]))
while (j < k && nums[j] == nums[j + 1]) j++
while (j < k && nums[k] == nums[k - 1]) k--
j++
k--
}
sum < 0 -> j++
else -> k--
}
}
}
return ans
}
```
该函数接受一个整数数组 `nums` 作为输入,返回所有和为 0 且不重复的三元组。
首先对输入数组进行排序,然后使用三重循环枚举所有可能的三元组,如果三个数的和等于 0,则将它们添加到结果列表中。需要注意的是,我们需要去重,即如果当前枚举的数与上一个相同,则跳过。同时,在内层循环中,为了使三个数的和更接近 0,我们可以根据当前和与 0 的大小关系,调整指针的位置。
最终返回结果列表即可。
阅读全文