关注
找出满足条件数对的个数
有一个无序整数数组，其中每个数都不相同，且每个数的取值范围为[1,N]。 设计一个时间复杂度为O(N)的算法，找出满足下面两个条件的数对的个数:1) 相邻两个数的和也在这在这个数组之中;2) 这两个数本身也相邻。答: 这个数组中的数有几个特征:(1) 每个都不相同；(2) 取值范围为[1,N], 完全满足计数排序的要求。不过这里不是要排序，但是可以用相同的思想:
个人成就
-
获得4次点赞
-
内容获得38次评论
-
获得34次收藏
-
博客总排名1,203,490名
TA的专栏
-
c++ 2篇 -
编程语言 1篇 -
C++面试题－智力题 -
C++面试题－算法题
兴趣领域
设置
创作活动更多
王者杯·14天创作挑战营·第2期
这是一个以写作博客为目的的创作活动，旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询：https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛！
58人参与 去参加
- 最近
- 文章
- 代码仓
- 资源
- 问答
- 帖子
- 视频
- 课程
- 关注/订阅/互动
- 收藏
搜TA的内容 
