题解 | #草原上的牛群#

草原上的牛群

https://www.nowcoder.com/practice/0661aa40ac8e48f4906df7aa24c3db90

知识点:数组,指针。

将不重复的数字放到数组前面即可,并记录不重复的个数count,count也可以当作每个不重复数的新下标,使用临时变量记录重复数字,用来判断后面的数字是否重复。

空间复杂度 O(1)

import java.util.*;
public class Solution {
    public int remove_duplicates (int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        int temp = nums[0];
        int count = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != temp) {
                temp = nums[i];
                nums[count] = temp;
                count++;
            }
        }
        return count;
    }
}

全部评论

相关推荐

千千倩倩:简历问题有点多,加v细聊
点赞 评论 收藏
分享
10-16 15:48
算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务