2020年6月12日 09:01:38 三数之和 threeSum
默认格式:
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
}
}
解题思路:
这种在长的数组中找到子数组的题目,一般有两种解题方式,双指针和动态规划。
这道题的暴力算法也不是很简单,题目有要求不能有重复的集合。
这里需要一个模式识别的思想,虽然模式识别听起来很高大上,但是这不是我们现在讨论的问题,模式识别最基本的思想就是通过分类将无序的转变为符合我们规定的。
这里他要求不能有重复的集合,我们如果直接对无序的数组进行处理很可能就会造成产生重复的答案,所以我们需要先对数组进行排序。
获得一个有序的数组。
正好,练习一下写冒泡排序算法。
public void maopao(int[] nums){
int time=1;
while (time!=0){
time=0;
for(int i=0;i<nums.length-1;i++){
if (nums[i]>nums[i+1]){
int<