摘要: ##JZ49 丑数 描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。 # @param index int整型 # @return int整型 # class 阅读全文
posted @ 2022-08-01 17:28 一半丶 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ##JZ74 和为S的连续正数序列 描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 阅读全文
posted @ 2022-08-01 16:13 一半丶 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ##JZ56 数组中只出现一次的两个数字 描述 一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 要求:空间复杂度 O(1),时间复杂度 O(n) 提示:输出时按非降序排列。 输入: [1,4,1,6] 返回值: [4,6] 说明: 返回的结果中较小 阅读全文
posted @ 2022-08-01 15:43 一半丶 阅读(17) 评论(0) 推荐(0) 编辑
摘要: ##JZ44 数字序列中某一位的数字 ####描述 数字以 0123456789101112131415... 的格式作为一个字符序列,在这个序列中第 2 位(从下标 0 开始计算)是 2 ,第 10 位是 1 ,第 13 位是 1 ,以此类题,请你输出第 n 位对应的数字。 # @param n 阅读全文
posted @ 2022-08-01 15:37 一半丶 阅读(38) 评论(0) 推荐(0) 编辑
摘要: ##JZ67 把字符串转换成整数(atoi). 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 若干空格 (可选)一个符号字符('+' 或 '-') 数字,字母,符号,空格组成的字符串表达式 若干空格 转换算法 阅读全文
posted @ 2022-08-01 15:03 一半丶 阅读(29) 评论(0) 推荐(0) 编辑