BRAVE_NO1的专栏

提要 这是一道根据面试题5：替换空格从后向前遍历的一道拓展题。 题目 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: n...

题目 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1： 输入：A = [1,2,0,0], K = 34 输出：[1,2,3,4] 解释：1200 + 34 = 1234 示例 2： 输入：A = [2,7,4], K = ...

二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 这道题需要观察数据的规律，我们会发现从右上角的元素开始比较，就可以轻松判断。如果比右上角的元素大，那么就只能向下着；如果比右上角的元素小，那么只能向左找。 public: bo...

根据剑指offer数组中的重复元素，我在Leetcode上面找了几道类似的题进行练习。 1.删除排序数组中的重复项I（Leetcode.26) 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], ...

1.数组介绍 首先对数组进行基本的介绍，数组的特点就是连续存储。在C++中，我们一般有两种类型的数组:一种是静态数组，我们事先知道其大小。一种是动态数组，也就是vector,事先可以不规定大小。 2.题目介绍 这一类型题目有很多种类型，比如数组是否有序，重复元素的个数等等。 2.1 找出数组中的重复元素 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有...

1.题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 12。 你不需要考虑数组中超出新长度后面的元素。 ...