摘要: 思路分析: 我觉得直接就暴力解就成,时间复杂度时O($n^{2}$). 题目描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。 Java代码: 阅读全文
posted @ 2020-02-11 18:24 31楼下小黑 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 可以使用hashmap保存数字及其出现的次数,当大于一时返回true;也可以建一个长度为n的boolean数组,判断是否有重复值。 这道题和“第一个只出现一次的字符”很相似。 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的,但不知道有几个数字是 阅读全文
posted @ 2020-02-11 18:17 31楼下小黑 阅读(129) 评论(0) 推荐(0) 编辑