4 张益达_sna

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 91w+

CCF出现次数最多的数(100分)

题目描述       给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。       第一行输入n(n<=1000),第二行输入n个数(每个数<=10000),相邻的数用空格分隔。思路分析       a作为输入的数组,对a进行遍历。a中的值存储

2020-05-22 11:40:50

single_number的线性复杂度解法

题目描述有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次,要求给出线性复杂度解法,且不使用任何辅助空间思路解析采用异或的特性。      1.二进制运算时,相同为0,不同为1      2.对于任何数x有  0^x=x      3.交换律:3^5 ^3等价于 3^3 ^5&nb

2020-05-22 10:16:42
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。