weixin_43295950的博客

先抛开leetcode 求重复数的各种限制而言， 题目 给定一个数组，求出数组中重复的数，并打印出来 解决方案有哪些呢？ 方法1. 暴力求解 思路： 第1个数，和后面 n-1个数比较，是否有重复 第2个数，和后面n-2个数比较，是否有重复 一共执行n轮 有点像 选择排序，一直拿前面的数和后面的数做比较 特殊处理： 需要有个list存储已经重复的数，下次比较如果出现在list中，直接跳过，比如数组...

快手笔试原题： 给一个list ,只遍历一次，从中找出第二大的数 解决方法1： 先排序，再取值 先用sort ，自动升序排列， nums = [2，4，5，8] nums_list = sorted(nums) print('第二大的数是：',nums_list [-2]) 知识点1： sort方法时间复杂度：O（n log n） python的 sort 内部实现机制为：Timesort， T...