两数之和(数组、循环、判断)

时间:2021-10-03
本文章向大家介绍两数之和(数组、循环、判断),主要包括两数之和(数组、循环、判断)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

题目:给定一个整数数组 nums 和一个整数目标值 target,在该数组中找出 和为目标值 target 的那 两个 整数,并输出它们的数组下标。

读题:在一个数组中找到两个数加起来等于“target”的数,需要输出对应下标

定义数组

//第一种定义数组
int[] nums = {2,7,11,15};
//第二种定义数组
int[] nums = new int[4]{2,7,11,15};
//第三种定义数组
int[] nums = new int[4];
//....

数组遍历

//第一种
for(int i = 0; i < nums.length; i++){

}
//第二种
for(int i : nums){

}

数组嵌套解题

for(int i = 0; i < nums.length; i++){
  for(int j = i + 1; j < nums.length; j++){
    if(nums[i] + nums[j] == target){
      System.out.println(i + " " + j);
    }
  }
}

解题思路:

第一个for循环获取第一个数字,同时i也是第一个数字的下标
第二个for循环获取第二个数字,同时j也是第二个数字的下标
在定义j的时候使用了i + 1,是让当前数和后面的数进行判断,避免出现重复的结果
if判断是否等于target值,等于就输出下标

题目链接:https://leetcode-cn.com/problems/two-sum/

原文地址:https://www.cnblogs.com/Penrose-Coca/p/15365158.html