数组
每天学一点!
时刻保持对知识的热情!
展开
-
二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 从左下角元素往上查找,右边元素是比这个元素大,上边是的元素比这个元素小。于是,target比这个元素小就往上找,比这个元素大就往右找。如果出了边界,则说明二维数组中不存在targ...原创 2019-02-22 18:34:03 · 136 阅读 · 0 评论 -
26.删除排序数组中的重复项
题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1 2 你不需要考虑数组中超出新长度后面的元素。 为什么...原创 2018-11-15 20:27:55 · 142 阅读 · 0 评论 -
27.移出元素
题目描述 给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nu...原创 2018-11-16 15:28:07 · 125 阅读 · 0 评论 -
数组元素循环右移问题
题目描述 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 示例 输入描述: 每个输入包含一...原创 2019-09-19 15:41:54 · 564 阅读 · 0 评论