既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
public class FindRepeatNumber {
/\*\*
* 想法1:刚开始还以为要统计个数,改了下;
* 缺陷:没有提前终止并返回结果,又stream走一遍。。。
*
* @param nums
* @return
*/
public int findRepeatNumberByMap(int[] nums) {
Map<Integer, Integer> map = new HashMap<>(nums.length);
for (int curNum : nums) {
if (map.containsKey(curNum)) {
map.put(curNum, map.get(curNum) + 1);
break;
}
map.put(curNum, 0);
}
return map.entrySet()
.stream()
.filter(item -> item.getValue() >= 1)
.findFirst()
.get()
.getKey();
}
/\*\*
* 想法2:hashmap可以 ,但似乎有点多余
* 换了hashset 并提前终止
*
* @param nums
* @return
*/
public int findRepeatNumberBySet(int[] nums) {
Set set = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
if (!set.add(nums[i])) {
return nums[i];
}
set.add(nums[i]);
}
/*return set.stream()
.findFirst()
.get();*/
return -1;
}
/\*\*
* 原地交换
* 算法流程:
*
* 遍历数组 nums ,设索引初始值为 i=0:
* 若 nums[i]=i : 说明此数字已在对应索引位置,无需交换,因此跳过;
* 若 nums[nums[i]]=nums[i] : 代表索引 nums[i] 处和索引 i处的元素值都为 nums[i] ,即找到一组重复值,返回此值 nums[i] ;
* 否则: 交换索引为 i 和 nums[i] 的元素值,将此数字交换至对应索引位置。
*
* 若遍历完毕尚未返回,则返回 −1 。
* 题解地址(大佬的原地交换法太6了):https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-yua/
* @param nums
* @return
*/
public int findRepeatNumberBySwap(int[] nums) {
int i = 0;
while (i < nums.length) {
if (nums[i] == i) {
i++;
continue;
}
if (nums[nums[i]] == nums[i]) {
return nums[i];
}
int tmp = nums[i];
nums[i] = nums[tmp];
nums[tmp] = tmp;
}
return -1;
}
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**