zoukankan      html  css  js  c++  java
  • 数组中重复的数字(Python)

    #!/usr/bin/env python 
    # -*- coding: utf-8 -*-
    # @Time    : 2019-08-13 22:35
    # @Author  : daryl
    # @File    : main.py
    
    
    def use_map(numbers):
        """
        使用哈希表结构
        :param numbers:
        :return:
        """
        num_map = dict()
        for number in numbers:
            if number in num_map:
                print(number)
            else:
                num_map[number] = True
    
    
    def use_set(numbers):
        """
        使用set结构
        :param numbers:
        :return:
        """
        num_set = set()
        for number in numbers:
            if number in num_set:
                print(number)
            else:
                num_set.add(number)
    
    
    def use_sort(numbers):
        """
        排序后查找
        :param numbers:
        :return:
        """
        numbers = sorted(numbers)
        print(numbers)
        for index, number in enumerate(numbers):
            if index != number:
                continue
            if number == numbers[number]:
                print(number)
            else:
                numbers[index], numbers[number] = numbers[number], numbers[index]
    
    
    if __name__ == '__main__':
        numbers = [2, 3, 1, 0, 2, 5, 3]
        # use_map(numbers)
        # use_set(numbers)
        use_sort(numbers)
    
    
  • 相关阅读:
    浅谈Charles —— 青花瓷
    jdbc
    装饰者模式
    java可变参数
    简单日历
    DVD管理系统
    图片拷贝
    时间输出
    java基础小知识
    jQuery HTML
  • 原文地址:https://www.cnblogs.com/daryl-blog/p/11369604.html
Copyright © 2011-2022 走看看