原文:lintcode 中等题:find the missing number 寻找缺失的数

题目 寻找缺失的数 给出一个包含 ..N中N个数的序列,找出 ..N中没有出现在序列中的那个数。 样例 N 且序列为 , , 时,缺失的数为 。 注意 可以改变序列中数的位置。 挑战 在数组上原地完成,使用O 的额外空间和O N 的时间。 解题 重新定义一个数组存放排序后的数,空间复杂度和时间复杂度都是O N Java Code 总耗时: ms Python Code 总耗时: ms 在下面的挑战 ...

2015-11-06 21:25 0 2242 推荐指数:

查看详情

lintcode 中等:A + B Problem A + B 问题

题目: 中等 A + B 问题 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 如果 a=1 并且 b=2,返回3 注意 你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算 ...

Fri Oct 23 05:05:00 CST 2015 0 2146
[LintCode] Happy Number 快乐

Write an algorithm to determine if a number is happy. A happy number is a number defined by the following process: Starting with any positive ...

Sun Jun 05 15:21:00 CST 2016 0 1685
lintcode-【简单】快乐

题目: 写一个算法来判断一个是不是"快乐"。 一个是不是快乐是这么定义的:对于一个正整数,每一次将该替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐。 样例: 19 就是一个快乐。 答案 ...

Wed Feb 24 00:41:00 CST 2016 3 3517
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM