美文网首页
华为机考题 | 删除排序数组中的重复项---python实现

华为机考题 | 删除排序数组中的重复项---python实现

作者: 金融测试民工 | 来源:发表于2020-02-16 11:07 被阅读0次

    题目描述

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

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

    示例 1:

    给定数组 nums = [1,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。

    你不需要考虑数组中超出新长度后面的元素。

    说明:

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

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

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

    // nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝

    int len = removeDuplicates(nums);

    // 在函数里修改输入数组对于调用者是可见的。

    // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。

    for (int i = 0; i < len; i++) {

        print(nums[i]);

    }

    代码思路:

        既然不能正着删除list元素,因为会造成list长度错误,所以从末尾开始判断,然后删除相同元素。

    代码块

    import math

    import numpy as np

    from gettext import find

    from typing import List

    from numpy.core.fromnumeric import sort

    from nt import remove

    class Solution:

        def removeDuplicates(self,nums: List[int])-> int:

            for i in range(len(nums))[::-1]:

                if i-1 != -1:

                    if nums[i-1]== nums[i]:

                        del nums[i] 

            return len(nums)

    def main():

        n =[1]

        a=Solution()

        print(Solution.removeDuplicates(a,n))

    if __name__ == '__main__':

        main()

    法2:

    与法1思路一致,代码不同。反向遍历,从nums的最后一个开始遍历, 然后与前一个进行对比.如果相等, 则删除该位置的数.不等, 则继续往前遍历.

    class Solution:

        def removeDuplicates(self,nums: List[int])-> int:

            for num_index in range(len(nums)-1,0,-1):

                if nums[num_index]== nums[num_index-1]:

                    nums.pop(num_index)

            return len(nums)

    法3:正向遍历

    class Solution:

        def removeDuplicates(self,nums: List[int])-> int:

            i = 0

            for num in nums:

                if nums[i]!= num:

                    i += 1

                    nums[i]= num

            return len(nums)

        但法3不满足不要使用额外的数组空间的条件!!!

    相关文章

      网友评论

          本文标题:华为机考题 | 删除排序数组中的重复项---python实现

          本文链接:https://www.haomeiwen.com/subject/pblpfhtx.html