2019年9月14日

Leetcode刷题记(17)—x的平方根

摘要: 题目要求: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 题解: 拿到题目后的第一反应是:数字的一半加一的平方肯定大于该数字,因此在0到一半加一之间遍历:当遍历到的每一个数字的平方小于该数 阅读全文
posted @ 2019-09-14 20:54 不想睡觉的koala 阅读(146) 评论(0) 推荐(0) 编辑

Leetcode刷题记(16)—二进制求和

摘要: 题目要求: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 题解: 看到该题后的整体思路是:(1)补:将短的字符串补成和长字符串一样的长度;(2)转:将字符串转为整数数组;(3)加:每一位进行加和,满二进一;(4)反转:再将加和完的整数数组转为字符串 阅读全文
posted @ 2019-09-14 16:02 不想睡觉的koala 阅读(134) 评论(0) 推荐(0) 编辑

Leetcode刷题记(15) —加1

摘要: 题目要求: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 题解: 该题较简单,只需要注意进位就行,;还有重要的一点是当第一位为9时原数组需要添加一个元素: 阅读全文
posted @ 2019-09-14 13:20 不想睡觉的koala 阅读(85) 评论(0) 推荐(0) 编辑