2018年6月22日
摘要: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 我的思路: 参考了网上的思路。先将整数转换成字符串,然后 阅读全文
posted @ 2018-06-22 18:22 一只小皮卡 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 1.我的思路:直接用sort,时间复杂度应如图所示 2.网上的思路: 时间复杂度和空间复杂度都是O(m + n),由于两个数组都是有序的,要找到 阅读全文
posted @ 2018-06-22 17:35 一只小皮卡 阅读(149) 评论(0) 推荐(0) 编辑