![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题解(数组)
yaoayao470
这个作者很懒,什么都没留下…
展开
-
数组元素在[1,n]之间的替换重复缺失问题
题目描述:一个数组元素在 [1, n] 之间,其中一些数被替换为另一些数,导致重复和丢失,找出重复的数和丢失的数。leetcode上可解题目:645 一个元素被替换,寻找丢失和重复元素448 寻找所有丢失的元素442 寻找所有重复的元素要求:时间复杂度小于O(N^2)输入:nums = {4,2,1,2};输出:重复的数:2丢失的数:3解题思路1:使用HashSet,判断重复元素...原创 2018-12-04 20:39:34 · 450 阅读 · 0 评论 -
二分查找(折半查找)总结
二分查找分为通过数组的角标进行查找和通过元素数值进行查找通过数组的角标进行查找:通常用于数组数值有序的情况正常实现:public int binarySearch(int[] nums, int key) { int l = 0, h = nums.length - 1; while (l <= h) { int m = l + (h - l) / ...原创 2018-12-05 09:05:27 · 1046 阅读 · 0 评论