博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】[137]Single Number II
阅读量:5050 次
发布时间:2019-06-12

本文共 558 字,大约阅读时间需要 1 分钟。

这道题描述如下:

Given an array of integers, every element appears three times except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

这里稍微有一点歧义。这也是在我看到网上给出的一些答案后产生的疑惑:到底这个Single number可能出现几次?是1次还是2次?因为单从题目描述中,"single"可以指出现次数,也可以指“只有一个“出现次数不为3的数。并且,描述中用了"except for"而不是"except",因此后面接的"one"反而应该不是指那个Single number了。

提交测试后,发现题意是“只有一个数,只出现一次”。那么我的建议是将描述改为:every element appears three times except one that appears once.

转载于:https://www.cnblogs.com/noodleutopia/p/5089119.html

你可能感兴趣的文章
网络编程-Python的socket库
查看>>
●数组及应用举例
查看>>
Ajax表单提交插件jquery form
查看>>
个人作业2——英语学习APP案例分析
查看>>
Oracle中的数据字典技术初级入门
查看>>
Python发送邮件
查看>>
Apache-Superset 汉化教程
查看>>
常量和字段
查看>>
Docker备忘录
查看>>
iOS CAReplicatorLayer 实现脉冲动画效果
查看>>
数字逻辑电平
查看>>
浪涌、群脉冲、ESD等级标准
查看>>
shell sed 命令
查看>>
关于计算机编程语言——编译型和解释型_2
查看>>
oracle 约束constraint
查看>>
Javascript中的面向对象和定时器, BOM
查看>>
Reading comprehension HDU - 4990 (矩阵快速幂 or 快速幂+等比数列)
查看>>
ASP 手工语句
查看>>
Java Build Practice 1:Ant
查看>>
3.RxJava详解
查看>>