- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 CCF出现次数最多的数(100分)
题目描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 第一行输入n(n<=1000),第二行输入n个数(每个数<=10000),相邻的数用空格分隔。 思路分析 a作为输入的数组,对a进行遍历。a中的值存储
2020-05-22 11:40:50
292
原创 single_number的线性复杂度解法
题目描述 有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次,要求给出线性复杂度解法,且不使用任何辅助空间 思路解析 采用异或的特性。 1.二进制运算时,相同为0,不同为1 2.对于任何数x有 0^x=x 3.交换律:3^5 ^3等价于 3^3 ^5 &nb
2020-05-22 10:16:42
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人