摘要: 题目描述: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空。 输出描述: 如果是合法的数值表达式返回数字,否则返回0。 示例: 输入 +2147483647 1a33 输出: 21 阅读全文
posted @ 2020-08-03 11:04 请叫我小小兽 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入的长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 题目分析: 首先,我们 阅读全文
posted @ 2020-08-03 10:49 请叫我小小兽 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 把一个数组最开始的若干元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。Note:给出的所有的元素都大于0,若数组大小为0。请返回0。 题目分析: 阅读全文
posted @ 2020-08-03 10:36 请叫我小小兽 阅读(91) 评论(0) 推荐(0) 编辑