小米oj 记录

1.A + B

序号：#1难度：一般时间限制：2000ms内存限制：128M

描述

和所有的 OJ 平台一样，第一题作为热身题，也是送分题：给出两个非负数 aa 和 bb，输出 a+ba+b 的结果。

https://code.mi.com/submit/list/view?id=117067

2.找出单独出现的数字

给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。

https://code.mi.com/submit/list/view?id=125979

3.大数相减

序号：#3难度：有挑战时间限制：1000ms内存限制：100M

描述

两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。

https://code.mi.com/submit/list/view?id=117068

4.最长连续数列

序号：#4难度：困难时间限制：1000ms内存限制：10M

描述

输入一个乱序的连续数列，输出其中最长连续数列长度，要求算法复杂度为 O(n) 。

https://code.mi.com/submit/list/view?id=117069

5.找出旋转有序数列的中间值

序号：#5难度：一般时间限制：1000ms内存限制：10M

描述

给出一个有序数列随机旋转之后的数列，如原有序数列为：[0,1,2,4,5,6,7] ，旋转之后为[4,5,6,7,0,1,2]。 假定数列中无重复元素，且数列长度为奇数。 求出旋转数列的中间值。如数列[4,5,6,7,0,1,2]的中间值为4。

https://code.mi.com/problem/list/view?id=5