您的位置:新葡亰496net > 奥门新萄京娱乐场 > 从排序数组中删除重复项,移除元素

从排序数组中删除重复项,移除元素

发布时间:2019-10-20 23:35编辑:奥门新萄京娱乐场浏览(132)

    给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。

    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

    ARTS 是「左耳朵耗子」发起的活动,每周至少做一个 leetcode 的算法题,阅读并点评至少一篇英文技术文章,学习至少一个技术技巧,至少分享一篇有观点和思考的技术文章。坚持至少一年!(也就是:Algorithm、Review、Technique、Share 简称 ARTS)

    不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

    不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O 额外空间的条件下完成。

    元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

    示例 1:

    示例 1:

    示例 1:

    给定数组 nums = [1,1,2], 
    
    函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 
    
    你不需要考虑数组中超出新长度后面的元素。
    
    给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。
    
    给定 nums = [3,2,2,3], val = 3,
    
    函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
    
    你不需要考虑数组中超出新长度后面的元素。
    

    示例 2:

    示例 2:

    示例 2:

    给定 nums = [0,0,1,1,1,2,2,3,3,4],
    
    函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
    
    你不需要考虑数组中超出新长度后面的元素。
    
    给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长度后面的元素。
    
    给定 nums = [0,1,2,2,3,0,4,2], val = 2,
    
    函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
    
    注意这五个元素可为任意顺序。
    
    你不需要考虑数组中超出新长度后面的元素。
    

    说明:

    说明:

    说明:

    为什么返回数值是整数,但输出的答案是数组呢?

    为什么返回数值是整数,但输出的答案是数组呢?

    为什么返回数值是整数,但输出的答案是数组呢?

    请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

    请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

    请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

    从排序数组中删除重复项,移除元素。你可以想象内部操作如下:

    你可以想象内部操作如下:

    你可以想象内部操作如下:

    // nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
    int len = removeDuplicates(nums);
    
    // 在函数里修改输入数组对于调用者是可见的。
    // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
    for (int i = 0; i < len; i  ) {
        print(nums[i]);
    }
    
    
    class Solution:
        def removeDuplicates(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            second = 0
            if not nums:return second
            for i in range(len(nums)):
                if nums[i] != nums[second]:
                    second  = 1
                    nums[second] = nums[i]
            return second   1
    
    if __name__ == "__main__":
        a=[]
        print(Solution.removeDuplicates(a))
    
    // nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝int len = removeDuplicates;// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。for (int i = 0; i < len; i  ) { print;}
    
    // nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝
    int len = removeElement(nums, val);
    
    // 在函数里修改输入数组对于调用者是可见的。
    // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
    for (int i = 0; i < len; i  ) {
        print(nums[i]);
    }
    
    class Solution:
        def removeElement(self, nums, val):
            """
            :type nums: List[int]
            :type val: int
            :rtype: int
            """
            second =0
            for i in range(len(nums)):
                if nums[i] != val:
                    nums[second]= nums[i]
                    second  =1
            return len(nums[0:second])
    

     

    题目原地址:

     

    可以把写好的代码去这里提交,验证是否通过。

    提示:首先读题要准,千万不要认为只是返回个数字就完了。

    /** * 方案1 * 第一个元素必然是结果里面的,首先确定这个,然后把后面的跟这个做比较, * 如果不相同,记下来。最后记下来的总数就是结果 * * 1、考虑到最后的数组必须是不重复的,那么要用一个数字 count 来记不重复下标,因为原数组是重复的 * 2、第一个数必定不是重复的,即 nums[0] 肯定要在结果里面,所以我们把 count 从 0 开始计数 * 3、判断后面一个数字跟不重复的数组最后一个元素 nums[count] 是否相同,如果不相同, * 则记下来后面这个值,添加到不重复数组的后面一位,即 count 先加1,然后在把当前值设置进去 * 4、第3步说了,count是从 0 开始的,最后返回不重复的数组长度,要加1 * * 虽然我一直在说两个数组,其实是在一个数组中完成的,因为题目的要求就是只能在一个数组中 * 只是输出的时候,前面的数字是不重复的。后面的他们不会管 */public int removeDuplicates(int[] nums) { int count = 0; for (int i = 1; i< nums.length; i  ) { if (nums[i] != nums[count]) { count  ; nums[count] = nums[i]; } } return count 1;}/** * 方案2 * 后一个跟前一个比较,记下重复的数量,最后用总数减去重复的 * * 1、首先定义一个计数器 count,如果重复,count 加 1 * 2、如果不重复,用当前下标减去重复的数量,即是当前不重复的这个数字的下标 * 3、总长度减去重复数即是返回结果 * * 虽然我一直在说两个数组,其实是在一个数组中完成的,因为题目的要求就是只能在一个数组中 * 只是输出的时候,前面的数字是不重复的。后面的他们不会管 */public int removeDuplicates1(int[] nums) { int count = 0; for(int i = 1; i < nums.length; i  ){ if(nums[i] == nums[i-1]) count  ; else nums[i-count] = nums[i]; } return nums.length-count;}
    

    如果你有更好的方式,可以分享,共同学习,共同进步。

    以上代码发布到我的 Github 上了,地址是

    相关文章:

    用Java实现一些简单算法统计一个字符串中整数的个数

    如果觉得内容还不错,可以关注一下我哦期待与你相遇,一同成长前行!

    本文由新葡亰496net发布于奥门新萄京娱乐场,转载请注明出处:从排序数组中删除重复项,移除元素

    关键词:

上一篇:适配器形式和外观形式,和外观形式

下一篇:没有了