剑指offer(1):数组中重复的数字

题目描述:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/html 这种题两种作法,占坑法和哈希法,时间复杂度都为O(n),空间复杂度前者为O(1),后者为O(n)java 下面代码为不考数字虑越界状况,若考虑有非法数字,单独遍历一次判断,不能放到主循环里。数组 占坑法:code 须要不停交换特定两个数,注
相关文章
相关标签/搜索