⬆︎
×

[LC] 0026 Remove Duplicates from Sorted Array

Hyplus目录

Java

/**
 * <a href="https://leetcode.cn/problems/remove-duplicates-from-sorted-array/">Remove Duplicates from Sorted Array</a>
 * 数组;双指针
 */
class Solution {
    public int removeDuplicates(int[] nums) {
        int cnt = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != nums[cnt]) {
                nums[++cnt] = nums[i];
            }
        }
        return cnt + 1;
    }
}

Go

func removeDuplicates(nums []int) int {
    cnt := 0
    for i := 1; i < len(nums); i++ {
        if nums[i] != nums[cnt] {
            cnt++
            nums[cnt] = nums[i]
        }
    }
    return cnt + 1
}

发表评论