使用kotlin完成这个题目：229. 多数元素 II 提示 中等 677 相关企业 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例 1： 输入：nums = [3,2,3] 输出：[3] 示例 2： 输入：nums = [1] 输出：[1] 示例 3： 输入：nums = [1,2] 输出：[1,2] 提示： 1 <= nums.length <= 5 * 104 -109 <= nums[i] <= 109 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。

好的，以下是使用 Kotlin 实现时间复杂度为 O(n)，空间复杂度为 O(1) 的算法解决该问题的代码：

fun majorityElement(nums: IntArray): List<Int> {
    var candidate1 = 0
    var count1 = 0
    var candidate2 = 0
    var count2 = 0

    // 遍历数组，计算出现次数最多的两个数
    for (num in nums) {
        if (num == candidate1) {
            count1++
        } else if (num == candidate2) {
            count2++
        } else if (count1 == 0) {
            candidate1 = num
            count1 = 1
        } else if (count2 == 0) {
            candidate2 = num
            count2 = 1
        } else {
            count1--
            count2--
        }
    }

    // 计算两个候选数的出现次数，如果超过 n/3，则加入结果列表中
    count1 = 0
    count2 = 0
    for (num in nums) {
        if (num == candidate1) {
            count1++
        } else if (num == candidate2) {
            count2++
        }
    }

    val res = mutableListOf<Int>()
    if (count1 > nums.size / 3) {
        res.add(candidate1)
    }
    if (count2 > nums.size / 3) {
        res.add(candidate2)
    }

    return res
}

在上面的代码中，我们使用了摩尔投票算法的变种来计算出现次数最多的两个数。具体来说，我们定义了两个候选数 `candidate1` 和 `candidate2`，以及它们的出现次数 `count1` 和 `count2`。遍历数组时，如果当前数等于其中一个候选数，则将其对应的出现次数增加；如果当前数不等于任何一个候选数，且其中一个候选数的出现次数为 0，则将该数设为该候选数，并将其出现次数设为 1；如果当前数不等于任何一个候选数，且两个候选数的出现次数都不为 0，则将两个候选数的出现次数都减 1。

计算出现次数最多的两个数后，我们再次遍历数组，计算它们的出现次数，如果超过了 n/3，则将其加入结果列表中，并最终返回该列表即可。

由于我们只需要保存两个候选数及其出现次数，因此空间复杂度为 O(1)。同时，遍历数组的时间复杂度为 O(n)，计算出现次数的时间复杂度为 O(n)，因此总时间复杂度为 O(n)。

希望能对你有所帮助！