目录
前言
我将尽我所能去将自己写力扣的经验和思路记录下来。一方面是为了给以后的自己复习，一方面是为了分享自己的思路，供大家参考。
这是根据《代码随想录》的题组所编写，再次感谢卡尔大神。
一、二分查找（简单）
1.题目：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例一：
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -12.思路如下：
二分查找，顾名思义每次的搜索范围缩小一半，因为是有序的所以不用排序。要注意的是若数组中没有target，要返回-1;
时间复杂度是O(logn)
3.代码（java）
class Solution {
public int search(int[] nums, int target) {
if (target < nums[0] || target > nums[nums.length - 1]) {
return -1;
}
int left=0;
int right=nums.length-1;
while(left<=right){
int mid=(right-left)/2+left;
if(nums[mid]==target)
return mid;
else if(nums[mid]>target)
right=mid-1;
else if(nums[mid]<target)
left=mid+1;
}
return -1;
}
}
二、移除元素（简单）
1.题目：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。
示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,4,0,3]
解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
2.思路如下：
此题的难点是如何实现原地移除该元素而不借用另一数组。在此我使用快慢指针的方法，快指针去寻找不是目标元素的值，慢指针从0开始存储这些值。
时间复杂度是O(n)
空间复杂度是O(1)
3.代码（java）
class Solution {
public int removeElement(int[] nums, int val) {
int num=0;
int i=0;
while(i<nums.length){
if(nums[i]!=val){
nums[num]=nums[i];
num++;
}
i++;
}
return num;
}
}
三、有序数组的平方（简单）
1.题目：
给你一个按 非递减顺序 排序的整数数组
nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
示例 1：
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]
示例 2：
输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]2.思路如下：
平方排序的难点在于有负数的存在，所以用双指针最方便。一根指向头一根指向尾，因为平方的最大值只会从这两个地方出现。然后直到遍历完数组。
时间复杂度是O(n)
3.代码（java）
class Solution {
public int[] sortedSquares(int[] nums) {
int[] m=new int[nums.length];
int n=nums.length-1;
int x=0,y=nums.length-1;
while(n!=-1){
if(Math.abs(nums[x])<=Math.abs(nums[y])){
m[n]=nums[y]*nums[y];
y=y-1;
n--;
}
else {
m[n]=nums[x]*nums[x];
x=x+1;
n--;
}
}
return m;
}
}
四、长度最小的子数组（中等）
1.题目：
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：
输入：target = 4, nums = [1,4,4]
输出：1
示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0
2.思路如下：
双指针法。快指针先找到第一个满足条件的区间，然后慢指针向前进，寻找区间内满足条件的区间，更新最小值。若区间内无则快指针继续往前找，直到找到下一区间，再次在区间内寻找最小值。
此问题又被称为滑动窗口问题。
时间复杂度是O(n)
3.代码（java）
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int n=nums.length;
int temp=0;
int sum=0;
int j=0;
boolean f=false;
for(int i=0;i<nums.length;i++){
sum+=nums[i];
while(sum>=target){
temp=i-j+1;
if(temp<=n){
n=temp;
f=true;
}
sum-=nums[j];
j++;
}
}
if(!f) return 0;
return n;
}
}
五、螺旋矩阵I &&螺旋矩阵II（中等）
1.题目：
给你一个
m行n列的矩阵matrix，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]
2.思路如下：
模拟矩阵形状，定义上下左右四个变量。然后模拟生成顺序，通过while循环达成目标；
在此注意关于边界有多种不同的理解，我的理解是每次循环生成好一行或一列，然后变量改变进入下一次循环。事实证明这种理解可以ac这两道题
3.代码（java）
class Solution {
public int[][] generateMatrix(int n) {
int []a=new int[n*n];
for(int i=0;i<n*n;i++){
a[i]=i+1;
}
int j=0;
int left=0,up=0;
int right=n,down=n;
String str="right";
int [][]x=new int[n][n];
while(left<right && up<down){
if(str.equals("right")){
for(int i=left;i<right;i++){
x[up][i]=a[j];
j++;
}
up++;
str="down";
continue;
}
if(str.equals("down")){
for(int i=up;i<down;i++){
x[i][right-1]=a[j];
j++;
}
right--;
str="left";
continue;
}
if(str.equals("left")){
for(int i=right;i>left;i--){
x[down-1][i-1]=a[j];
j++;
}
down--;
str="up";
continue;
}
if(str.equals("up")){
for(int i=down;i>up;i--){
x[i-1][left]=a[j];
j++;
}
left++;
str="right";
continue;
}
}
return x;
}
}
总结
数组篇的题大多并不是很困难，只要思路理清楚代码的书写也很快。主要是要注意边界问题，在滑动窗口和螺旋数组的问题解决上尤其要小心，这两类问题也是数组的难点，更是工作笔试和各类竞赛的重点。
610
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
