leetcode之小白python起步笔记——重复字符
题目 剑指 Offer 03. 数组中重复的数字考察的是程序员的沟通能力,先问面试官要时间/空间需求!只是时间优先就用字典,还有空间要求,就用指针+原地排序数组,如果面试官要求空间O(1)并且不能修改原数组,还得写成二分法!!方法一:排序比较法,时间O(nlogn),空间O(1)。修改原数据。先排序,然后看相邻元素是否有相同的,有直接return。class Solution: def findRepeatNumber(self, nums: List[int]) -> in