Leetcode题解之数组

一 完美的数组逆置算法

1.整型数组的逆置算法

最简单的首尾互换：

2.合理利用泛型

3. 封装类型与基本类型的各自适用范围

二 旋转数组Leetcode 189

Leetcode 189. Rotate Array

三步反转法：

三 和为s的两个数字

---

四 和为s的连续正整数序列

思路：利用双指针start ,end;
当前s数列和为sum，如果当前 数列和小于s那么end++，如果大于s，那么start++，如果等于则输出start到end，当start=（s+1）/2时退出循环，因为此时start加到end肯定大于s。

伪代码描述：

示例代码：

五 删除排序数组中的重复元素leetcode26

问题描述

借助ArrayList解决问题

时间空间复杂度都为O(n)

直接覆盖解决问题

定义两个指针i=0,j=1从第一个之后跟前面元素对比,如果相同就跳过（j++），如果不同就直接让它排在（i++）的位置，然后再让更新的i的后面与i对比，直到j指针等于nums.length的时候退出。

空间复杂度为0（1）.