oDianZi1234567的博客

1.题目要求 要求：写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为[−231,231− 1]。如果数值超过这个范围，请返回 INT_MAX (231− 1) 或INT_MIN (−231) 。 示例1: 输入: "42" 输出: 42 示例2: 输入: " -42" 输出: -42 解释: 第一个非空白字符为 '-', 它是一个负号。 我们尽...

import org.junit.Test; /** * @ClassName 面试题：53数字在排序数组中出现的次数 * * 题目1： * 数字在排序数组中出现的次数 * 统计一个数字在排序数组中出现的次数。 * 例如：输入排序数组{1,2,3,3,3,3,4,5} *和数字3 由于3在数组中出现4次因此输出4 * 方法：二分查找 * 复杂度：O(logN) * @Des...