摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 阅读全文
posted @ 2019-05-30 20:18 一颗蘋果 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路:这道题在很早以前已经学习过相关解法,所以一看到就有思路。 这道题的特点是:右上角的元素在一行中最大,在列中为最小。所以 阅读全文
posted @ 2019-05-30 15:43 一颗蘋果 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 思路:因为众数出现次数大于【n/2】,所以先将数组排序的话,中位数肯定就是众数了,哈哈哈哈 这里我直接用了sort()函数, 阅读全文
posted @ 2019-05-30 14:04 一颗蘋果 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 由于前段时间一直在学习位运算,就想到了用异或操作来做这道题,异或操作,两个相同的数异或结果为0,一个数跟0异或是这个数本身。记录一下。 阅读全文
posted @ 2019-05-30 10:58 一颗蘋果 阅读(111) 评论(0) 推荐(0) 编辑