力扣第一题——求和问题

2022/1/9 23:08:09

本文主要是介绍力扣第一题——求和问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、暴力求解
  • 二、使用HashMap(后续再更)
  • 总结


前言

有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。
题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。


一、暴力求解

对数组进行两次循环,先固定一个元素,然后遍历其他元素,每一次遍历进行判断,如果复合条件就返回对应元素下标组成的数组。

public static int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length; j++) { 	
            //这一步可优化,令j的初始值为i+1可以减少一次判断
                if (nums[i] + nums[j] == target) {
                	//在这里使用return终止程序
                    return new int[]{i, j};
                }
            }
        }
        return null;
    }

二、使用HashMap(后续再更)

代码如下:



总结

Java基础语法中return的深入理解:
java中return语句的用法总结

1、return语句的作用:a、返回一个值,这个值可以是任意类型。b、使程序返回到操作系统(即终止程序)

2、java中对于一个函数,不论有没有返回值类型,都可以带有return 语句。 但是区别在于,return 语句是否可以返回一个值(这取决与该函数的返回值类型)。

a、如果函数有返回值类型(即返回值类型不为void ),则必须带有返回相应类型值的return 语句。

b、如果函数没有返回值(即返回值类型为void ),则函数中return 语句(如果存在return语句!)的后面不能加任何的变量。

(该情况下的函数中也可以没有return 语句,但是如果有的话,return 只能作为返回操作系统的作用使用。)



这篇关于力扣第一题——求和问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程