使用kotlin解决这个 问题：26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。 判题标准: 系统会用下面的代码来测试你的题解: int[] nums = [...]; // 输入数组 int[] expectedNums = [...]; // 长度正确的期望答案 int k = removeDuplicates(nums); // 调用 assert k == expectedNums.length; for (int i = 0; i < k; i++) { assert nums[i] == expectedNums[i]; } 如果所有断言都通过，那么您的题解将被 通过。 示例 1： 输入：nums = [1,1,2] 输出：2, nums = [1,2,_] 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 示例 2： 输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。 提示： 1 <= nums.length <= 3 * 104 -104 <= nums[i] <= 104 nums 已按 升序 排列

可以使用双指针的方法解决这个问题。定义两个指针 i 和 j，其中 i 表示当前不重复的元素的位置，j 表示当前检查的元素的位置。初始时，i = 0，j = 1。

然后，从左到右遍历整个数组，如果 nums[i] == nums[j]，说明当前的元素重复了，需要将 j 向右移动一位；否则，将 i 向右移动一位，并将 nums[j] 的值复制到 nums[i] 的位置，再将 j 向右移动一位。

重复上述步骤直到 j 到达数组的末尾，此时 nums 的前 i + 1 个元素就是不重复的元素，返回 i + 1 即可。

下面是使用 Kotlin 实现的代码：

fun removeDuplicates(nums: IntArray): Int {
    if (nums.isEmpty()) return 0
    var i = 0
    for (j in 1 until nums.size) {
        if (nums[i] != nums[j]) {
            i++
            nums[i] = nums[j]
        }
    }
    return i + 1
}

这个函数会原地修改输入数组 nums，并返回不重复元素的个数。

相关问题

使用kotlin解决这个问题：350. 两个数组的交集 II 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 提示： 1 <= nums1.length, nums2.length <= 1000 0 <= nums1[i], nums2[i] <= 1000

下面是使用 Kotlin 解决 LeetCode 350. 两个数组的交集 II 的代码：

fun intersect(nums1: IntArray, nums2: IntArray): IntArray {
    val map = mutableMapOf<Int, Int>()
    for (num in nums1) {
        map[num] = map.getOrDefault(num, 0) + 1
    }
    val result = mutableListOf<Int>()
    for (num in nums2) {
        if (map.containsKey(num) && map[num]!! > 0) {
            result.add(num)
            map[num] = map[num]!! - 1
        }
    }
    return result.toIntArray()
}

首先，我们使用一个 `Map` 来记录 `nums1` 中每个元素出现的次数。然后，我们遍历 `nums2` 中的每个元素，如果该元素在 `Map` 中存在，并且出现次数大于 `0`，则将其添加到结果列表中，并将其在 `Map` 中的出现次数减 `1`。最后，我们将结果列表转换为整数数组并返回。

注意：由于题目要求返回的交集中每个元素出现的次数应与元素在两个数组中都出现的次数一致，因此我们在使用 `Map` 记录 `nums1` 中每个元素出现次数时，应该将重复出现的元素计数，而不是只记录它们出现的次数。

使用kotlin完成这个题目：108. 将有序数组转换为二叉搜索树 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案： 示例 2： 输入：nums = [1,3] 输出：[3,1] 解释：[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。 提示： 1 <= nums.length <= 104 -104 <= nums[i] <= 104 nums 按 严格递增 顺序排列

以下是使用 Kotlin 实现将有序数组转换为二叉搜索树的代码：

class TreeNode(var `val`: Int) {
    var left: TreeNode? = null
    var right: TreeNode? = null
}

fun sortedArrayToBST(nums: IntArray): TreeNode? {
    return buildBST(nums, 0, nums.size - 1)
}

fun buildBST(nums: IntArray, left: Int, right: Int): TreeNode? {
    if (left > right) {
        return null
    }
    val mid = (left + right) / 2
    val root = TreeNode(nums[mid])
    root.left = buildBST(nums, left, mid - 1)
    root.right = buildBST(nums, mid + 1, right)
    return root
}

这段代码中，我们首先定义了一个 `TreeNode` 类，用于表示二叉树的节点。然后，我们定义了一个 `sortedArrayToBST` 函数，该函数接受一个有序整数数组 `nums`，并返回一个高度平衡的二叉搜索树。

在 `sortedArrayToBST` 函数中，我们调用了 `buildBST` 函数，该函数用于递归构建二叉搜索树。`buildBST` 函数接受三个参数：有序整数数组 `nums`、左边界 `left` 和右边界 `right`。我们首先判断左边界是否大于右边界，若是，则返回 `null`。否则，我们选取中间位置 `mid`，将 `nums[mid]` 作为当前节点的值，然后递归构建当前节点的左子树和右子树，并将它们分别赋值给当前节点的 `left` 和 `right` 属性。最后，返回当前节点。

这样，我们就完成了将有序数组转换为二叉搜索树的实现。在上述示例中，我们可以调用 `sortedArrayToBST(intArrayOf(-10, -3, 0, 5, 9))`，得到一个高度平衡的二叉搜索树 `[0, -3, 9, -10, null, 5]`。