LeetCode-数组专题

27. Remove Element 移除指定元素

https://leetcode.com/problems/remove-element/

题目：给定数组nums和值val，移除该值的所有实例并返回新的长度。不要为另一个数组分配额外的空间，必须通过使用O(1)额外内存就地修改输入数组来实现这一点。元素的顺序可以更改，在新的长度之外，留下什么并不重要。

思路：需要一个变量用来计数，然后遍历原数组，如果当前的值和给定值不同，我们就把当前值覆盖计数变量的位置，并将计数变量加1。

 

41. First Missing Positive 丢失的最小正整数

https://leetcode.com/problems/first-missing-positive/

题目：给定一个未排序的整数数组，查找丢失的最小正整数。

思路：第一种思路就是将所有元素存入HashSet中，从 1 开始查找丢失的最小正整数。第二种思路是

 

48. Rotate Image 旋转图像

http://oj.leetcode.com/problems/rotate-image/

题目：给一个表示图像的n×n二维矩阵。将图像旋转90度(顺时针方向)。

思路：方法一，以四个数为一组来进行旋转。首先确定第一个位置旋转后的新位置，记该新位置原本的数旋转后的位置为第三个数，则第三个数旋转后的位置为原来的第四个数，而第四个数旋转后到了第一个数初始的位置上，以此每次循环旋转四个数。方法二，首先以从对角线为轴翻转，然后再以x轴中线上下翻转即可得到结果。

 

54. Spiral Matrix 螺旋矩阵

https://leetcode.com/problems/spiral-matrix/

给定m×n个元素的矩阵(m行，n列)，按螺旋顺序返回矩阵的所有元素。

Input为m行n列的二维数组matrix，记行的首尾索引为rowStart和rowEnd，列的首尾索引为colStart和colEnd，分四步来遍历matrix：

1.向右从colStart到colEnd遍历，遍历完后rowStart自增；

2.向下从rowStart到rowEnd遍历，遍历完后colEnd自减；

3.如果满足rowStart <= rowEnd则向左遍历，遍历完后rowEnd自减；

4.如果满足colStart <= colEnd则向上遍历，遍历完后colStart自增；

5.如果满足rowBegin <= rowEnd && colBegin <= colEnd则重复上述过程。

 

59. Spiral Matrix II 旋转矩阵 II

https://leetcode.com/problems/spiral-matrix-ii/

题目：给定一个正整数n，生成一个由从1到n²的元素按螺旋顺序填充的平方矩阵。

思路：和54. 旋转矩阵类似，相当于一个逆运算的过程。

 

88. Merge Sorted Array 混合有序数组

https://leetcode.com/problems/merge-sorted-array/

题目：给定两个有序整数数组nums 1和nums 2，将nums 2 和nms 1合并为一个有序数组。

思路：所给的两个数组都是有序的，我们按顺序比较大小即可。从nums1和nums2数组的末尾开始比较，把较大的数，按顺序从后往前加入混合之后的数组末尾。

 

转载于:https://www.cnblogs.com/nomad1c/p/11355220.html