zoukankan      html  css  js  c++  java
  • leetcode刷题-442-数组中重复的数据

    问题描述

    给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。

    找到所有出现两次的元素。

    你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?

    示例

    输入:
    [4,3,2,7,8,2,3,1]
    
    输出:
    [2,3]
    

    实现

    实现1

    先进行排序,然后使用双指针判断

    边界情况要注意,输入为空数组、一个元素的数组情况

    def find_duplicates(nums):
        """
        排序 然后双指针验证
        """
        duplicate_num = []
        nums_len = len(nums)
        pre_pointer = 0
        rear_pointer = 1
    
        nums.sort()
    
        while(pre_pointer <= nums_len-2 and nums_len != 0 and nums_len != 1):
            if nums[pre_pointer] == nums[rear_pointer]:
                duplicate_num.append(nums[pre_pointer])
                pre_pointer += 2
                rear_pointer += 2
            else:
                pre_pointer += 1
                rear_pointer += 1
    
        return duplicate_num
    
    
    test_nums = [1, 2, 3, 3, 4]
    find_duplicates(test_nums)
    
  • 相关阅读:
    程序猿节日快乐!
    Haxe UI框架StablexUI的使用备忘与心得(一)
    sudo fdisk -l
    Win7下硬盘安装fedora17
    盎司
    arm-linux工具
    GSM900TCP/UDP连接
    STC51几种简单的延时函数
    STC51六中中断配置点亮一个LED
    LCD1602小程序
  • 原文地址:https://www.cnblogs.com/liuheblog/p/12296376.html
Copyright © 2011-2022 走看看