摘要： 题目要求： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 题解： 拿到题目后的第一反应是：数字的一半加一的平方肯定大于该数字，因此在0到一半加一之间遍历：当遍历到的每一个数字的平方小于该数 阅读全文

摘要： 题目要求： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 题解： 看到该题后的整体思路是：（1）补：将短的字符串补成和长字符串一样的长度；（2）转：将字符串转为整数数组；（3）加：每一位进行加和，满二进一;（4）反转：再将加和完的整数数组转为字符串 阅读全文

摘要： 题目要求： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 题解： 该题较简单，只需要注意进位就行，；还有重要的一点是当第一位为9时原数组需要添加一个元素： 阅读全文