数组
数组啊
Αиcíеиτеǎг
柯南
展开
-
LeetCode-删除排序数组中的重复项
本题思路如下: 这道题,略显复杂的地方在于,要求不能使用额外的数组空间,且复杂度为O(1)。 因此只能原地修改输入数组。 1、首先判断数组是否为空,如果为直接返回。 2、若不为空,则给定一个number,作为指标进行判断。 3、数组从0开始,如果nums[number]不等于num[I],说明,此时出现重复值。将number加1,并将nums[I]值赋值给number对应的nums上,将重复的值...原创 2020-01-16 22:18:20 · 129 阅读 · 0 评论 -
剑指offer(一)二维数组的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 嗯,这道题就是在找规律啦! 在每次的分析中,都找右上角的数字(也可以左下角的),这样的好处是可以防止重叠区域的出现。 如果右上角的数字等于target那么就找到了 如果右上角的数字大于ta...原创 2020-02-08 20:12:48 · 147 阅读 · 0 评论 -
蓝桥杯练习系统-删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数) 5 3原创 2018-02-03 20:34:46 · 440 阅读 · 0 评论 -
LeetCode- 两个数组的交集 II
两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶...原创 2020-02-07 21:18:07 · 226 阅读 · 0 评论 -
蓝桥杯练习系统-高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进原创 2018-02-02 07:26:52 · 465 阅读 · 0 评论 -
蓝桥杯练习系统-回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。 样例输入 3 3原创 2018-01-28 19:37:18 · 313 阅读 · 0 评论 -
蓝桥杯练习系统-数列特征
基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 问题描述 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。 输出格式 输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。 样例输入 5 1 3 -2原创 2018-02-07 14:24:58 · 178 阅读 · 0 评论