一、三数之和：15. 三数之和 - 力扣（LeetCode）

public class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> result = new ArrayList<>();//判断极限条件：长度不够直接返回空集合；if (nums == null || nums.length < 3) {return result;}// 对数组进行排序Arrays.sort(nums);
​int right = nums.length - 1;int mid;//设置left，mid，right三个指针，最外层要求left和right至少差2for (int left = 0; left < right - 1; left++) {// 跳过相同的元素,直到left跳到第一个不重复的元素if (left > 0 && nums[left] == nums[left - 1]) continue; right = nums.length - 1;mid = left + 1;//mid始终在left后面//内层循环：要求mid==right时进入下一次外层循环（一次内循环结束）while (mid < right) {long sum = (long)(nums[left] + nums[mid] + nums[right]);if (sum == 0) {result.add(Arrays.asList(nums[left], nums[mid], nums[right]));// 相等后再向后走一定不符合了，先让mid（mid更小）跳过相同的元素while (mid < right && nums[mid] == nums[mid + 1]) mid++;while (mid < right && nums[right] == nums[right - 1]) right--;//上面的操作只是让mid和right移动到最后一个重复出现过的元素处//mid再加一位，right再减一位，就能到达第一个不重复的元素mid++;right--;} else if (sum < 0) {mid++;} else {right--;}}}return result;}
}

二、github回滚操作

1. 方法介绍：1）回退 2）回做

2. 方法一：git reset

   原理就是：修改head的位置，即将HEAD指向的位置改变为之前存在的某个版本，head就是指向当前版本的指针

   特点：回退到历史某一版本，该版本之后的版本全部丢弃

   步骤：

   1. 使用git log查看版本号

   git log

   1. 使用“git reset --hard 目标版本号”命令将版本回退。 举例我要回退到9feb83df6db8b132004325ab03377b2088cba540这个提交的版本：

   git reset --hard 9feb83df6db8b132004325ab03377b2088cba540

   1. 回退完之后可用git log再检验当前版本。

使用“git push -f”提交更改：

git push -f

因为我们回退后的本地库HEAD指向的版本比远程库的要旧，此时如果用“git push”会报错。如下：（-f强制）

改为使用 git push -f 即可完成回退后的提交。

方法二：git revert

特点：版本回滚后，保留该版本之后的版本。适用场景：例如某需求先后进行过第一、第二、第三次版本提交之后发现第二个版本有问题，需要撤销第二个版本的操作，同时保留第三次版本的提交，可使用git revert操作。

git log

查看之前的操作历史，找到要还原的commit，例如。

git revert -n + 版本号（commit之后的一串字符）

执行命令即可恢复某次提交

注意：如果撤销的是merge操作则需要提供 -m 参数，-m选项后面应该跟着一个数字，表示要撤销的提交的父提交的索引。通常情况下，使用-m 1表示选择第一个父提交，-m 2表示选择第二个父提交，以此类推。 例如：

git revert e2fa3afa69b1021a89203c4e70d28e52c9cfd6fa -m 1

但是方法二，使用 git revert 来撤销合并提交会创建一个新的合并操作的逆操作，它可能会引入一些复杂的历史状态，所以更推荐使用第一种方法，但是第二种方法在特定情况下可以谨慎使用。