【文件属性】：
文件名称：lrucacheleetcode-algorithm:算法题总结
文件大小：4.78MB
文件格式：ZIP
更新时间：2021-06-29 23:29:01
系统开源
lru
cache
leetcode
algorithm
最近开始总结数据结构与算法的内容，本项目中主要放置的是算法题目和我自己理解并写出的参考答案。
答案很可能不是最优解，如果有朋友有更好的更优的解法，欢迎提交
issues。
Test03
题目：找出数组中重复的数字。
在一个长度为
n
的数组中的所有数字都在
0
~
n-1
的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为
7
的数组
{2，3，1，0，2，5，3}
那么对应的输出是重复的数字
2
或者
3。
Demo01
设有一组
N
个数而要确定其中第
k
个最大值。
Demo02
编写一个递归方法，它返回数
N
的二进制表示中
1
的个数。利用这样的事实：如果
N
是奇数，那么其
1
的个数等于
N/2
的二进制表示中
1
的个数加
1
Demo03
编写下列声明的方法：
public
void
permute(String
str)
private
void
permute(char[]
str,int
low,int
high)