题目：有n+1个无序数字，取值范围1-n，找出唯一一个重复出现的数字。限制条件：可以用于加载数据的内存只有n/8字节。（n为整数）
思路：1+n个数，数的取值范围是从1到n的整数，其中只有一个数重复，说明有n个值，将所有数加和减去n*(n-1)/2即为重复的值。
代码
public int findRepeat(int[] a) {
int sum = 0;
for (int i = 0; i < a.length; i++) {
sum += a[i];
}
int nsum=(a.length-1) * (a.length)/2;
int s = sum - nsum;
return s;
}
或者用异或运算
题目：有n+1个无序数字，取值范围1-n，找出唯一一个重复出现的数字。限制条件：可以用于加载数据的内存只有n/8字...
3道高频算法题 手撸算法1：查找数组中重复元素和重复元素的个数 手撸算法2：写个二分查找demo吧 手撸算法3：把...
2.两数相加 算法： 3. 无重复字符的最长子串 算法：
BAT面试算法进阶(3)- 无重复字符的最长子串(滑动窗口法)BAT面试算法进阶(2)- 无重复字符的最长子串(暴...
人生算法:面对社会不段重复的最基本套路。六个点标准找套路: 1.别人的需求，贡献的价值 2.社会的趋势. 3.过去...
iOS面试题系列之常见算法 排序算法整理 字符串【3】最长回文子串【3】最长无重复子串【1*】字符串转数字【4】K...
滑动窗口算法通用模板 3. 无重复字符的最长子串[https://leetcode-cn.com/problems...
算法可能只是重复着过去
83.删除链表中的重复元素 输入: 1->1->2->3->3，输出: 1->2->3 算法： 88.合并两个有序...
字符串 【3】最长回文子串 【3】最长无重复子串 【1*】字符串转数字 【4】KMP 算法 【2】字符串全排列 【...
本文标题：算法3 找重复
本文链接：https://www.haomeiwen.com/subject/mxgvjxtx.html
网友评论