如何高效解决使用哈希表解决双重循环问题

1.双重循环

1.1 什么是双重循环

 简单来说：一个循环体内包含另一个完整的循环结构。

例如说：1.while(循环条件1){
//循环操作1
while(循环条件2){
//循环操作2
}
}
2.do{
//循环操作1
do{
//循环操作2
}while(循环条件2);
}while(循环条件1);
3.for(循环条件1){
//循环操作1
for(循环条件2){
//循环操作2
}
}
4.while(循环条件1){
//循环操作1
for(循环条件2){
//循环操作2
}
}

如上，我们可以很容易发现内部循环变量会随之外部循环变量的改变随之改变。

我们举一个例子说明

例1、给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

代码如下

class Solution {

    public int[] twoSum(int[] nums, int target) {

        int[] indexs = new int[2];

     for(int i = 0; i < nums.length; i++){

             for(int j = nums.length - 1; j > i; j --){

                  if(nums[i]+nums[j] == target){

                   indexs[0] = i;

                   indexs[1] = j; 

                    return indexs;

                }

            }

         }

        return indexs;

    }

}

我们很容易看出内部循环变量j的取值范围是由外部循环变量i决定的。

但要注意两点

1、continue:结束当前循环，进行下次循环。
2、break：结束循环，如果有两重循环，在内层循环总加入br