题目地址: https://leetcode-cn.com/problems/two-sum/

题目要求:

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

代码

class Solution {
        @Test
        public int[] twoSum(int[] nums, int target) {

            int i=0,j=0;
            boolean flag=false;
            for(i=0;i<nums.length;i++){
                for(j=i+1;j<nums.length;j++){
                    if(nums[i]+nums[j]==target){
                        flag=true;
                        break;
                    }
                }
                if(flag==true){
                    break;
                }
            }
            int[] resault=new int[]{i,j};
            return resault;
        }
    }

思路

设置 i和j 两个指针在数组内遍历(2层循环嵌套)
i从0开始至最后结束,j从i的后一位开始遍历至最后
数组中 i和j下标数字相加为target值时,跳出双层循环

难点

跳出双层循环

解决方法

1.在循坏外部设置 flag标签变量,如果得到结果,flag改为true从循环中跳出

 @Test
        public int[] twoSum(int[] nums, int target) {
            int i=0,j=0;
            boolean flag=false;
            for(i=0;i<nums.length;i++){
                for(j=i+1;j<nums.length;j++){
                    if(nums[i]+nums[j]==target){
                        flag=true;
                        break;
                    }
                }
                if(flag==true){
                    break;
                }
            }
            int[] resault=new int[]{i,j};
            return resault;
        }

2.给循环添加标签,从内部break时直接从外层循环跳出

int i=0,j=0;
            boolean flag=false;
            a:for(i=0;i<nums.length;i++){
                for(j=i+1;j<nums.length;j++){
                    if(nums[i]+nums[j]==target){
                        flag=true;
                        break a;
                    }
                }
            }
            int[] resault=new int[]{i,j};
            return resault;