力扣L6--- 两数之和(java版)--2024年3月12日

news/2024/7/7 19:33:50

1.题目

在这里插入图片描述

2.知识点

注1:在Java中,数组的长度不是通过调用一个方法获得的,而是通过一个属性直接获得的。因此,正确的语法是nums.length而不是nums.length()。
所以应该使用int m = nums.length;

注2:return new int[]{i, j}; 使用了 Java 中的数组初始化语法。这种语法允许你在创建数组时,直接为数组的元素赋值,而无需显式地指定数组的大小。

另外创建数组的方法:

//指定数组大小创建数组
int[] newArray = new int[5]; // 创建一个包含5个整数的新数组
//通过循环为数组赋值
for (int i = 0; i < newArray.length; i++) {
    newArray[i] = i * 2; // 将数组中的元素设置为其索引值的两倍
}


//通过数组字面值初始化数组
int[] newArray = {1, 2, 3, 4, 5}; // 创建一个包含指定元素的新数组

注3:

return new int[0]; 这行代码是在返回一个空的整数数组。

在这里,new int[0] 创建了一个长度为0的整数数组。因为数组的长度为0,所以它不包含任何元素。这样的数组被称为“空数组”。

注4:++i 和 i++ 是递增操作符,它们都用于增加变量的值,但它们之间确实有区别。

++i: 这是前缀递增操作符。它会先将变量增加 1,然后返回增加后的值。换句话说,++i 会先执行递增操作,然后返回递增后的值。

i++: 这是后缀递增操作符。它会先返回变量的当前值,然后再将变量增加 1。换句话说,i++ 会先返回变量的值,然后再执行递增操作。

int i = 5;
int a = ++i; // 先将 i 增加 1,然后将增加后的值赋给 a,此时 i 的值为 6,a 的值也为 6。
int b = i++; // 先将 i 的值赋给 b,然后再将 i 增加 1,此时 b 的值为 6,i 的值为 7。

3.代码思路:

(1)for (int i = 0; i < n - 1; ++i) {: 这是一个嵌套的 for 循环,外部循环遍历数组 nums 的每个元素,内部循环从外部循环当前元素的下一个元素开始遍历。

(2)for (int j = i + 1; j < n; ++j) {: 内部循环从外部循环的当前元素的下一个元素开始遍历直到数组末尾。

举个例子:假设有一个数组 nums = [3, 2, 4, 7, 6],目标值 target = 10。
外部循环开始时,i = 0,内部循环从 j = i + 1 = 1 开始,内部循环将遍历数组的剩余部分 [2, 4, 7, 6]。
当 i = 0 时,内部循环会检查 nums[0] + nums[1] 是否等于目标值 10,即 3 + 2 = 5。不符合条件,继续内部循环。
当 i = 0 时,内部循环会检查 nums[0] + nums[2] 是否等于目标值 10,即 3 + 4 = 7。不符合条件,继续内部循环。
当 i = 0 时,内部循环会检查 nums[0] + nums[3] 是否等于目标值 10,即 3 + 7 = 10。符合条件,返回 [0, 3]。
外部循环进入下一轮,i = 1。内部循环从 j = i + 1 = 2 开始,遍历数组的剩余部分 [4, 7, 6]。
当 i = 1 时,内部循环会检查 nums[1] + nums[2] 是否等于目标值 10,即 2 + 4 = 6。不符合条件,继续内部循环。
当 i = 1 时,内部循环会检查 nums[1] + nums[3] 是否等于目标值 10,即 2 + 7 = 9。不符合条件,继续内部循环。
当 i = 1 时,内部循环会检查 nums[1] + nums[4] 是否等于目标值 10,即 2 + 6 = 8。不符合条件,继续内部循环。
外部循环进入下一轮,i = 2。内部循环从 j = i + 1 = 3 开始,遍历数组的剩余部分 [7, 6]。
当 i = 2 时,内部循环会检查 nums[2] + nums[3] 是否等于目标值 10,即 4 + 7 = 11。不符合条件,继续内部循环。
当 i = 2 时,内部循环会检查 nums[2] + nums[4] 是否等于目标值 10,即 4 + 6 = 10。符合条件,返回 [2, 4]。
外部循环进入下一轮,i = 3。由于 i = 3,不满足 i < n - 1 的条件,外部循环结束。
因此,该算法返回 [0, 3] 和 [2, 4] 两个答案,表示在给定数组中,下标为 0 和 3 的两个元素 [3, 7] 和下标为 2 和 4 的两个元素 [4, 6] 的和均为目标值 10。

4.代码实现

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

        int m=nums.length;

        for(int i=0;i<m-1;++i)
        {
            for(int j=i+1;j<m;++j)
            {
                if(nums[i]+nums[j]==target)
                return new int[]{i,j};
            }
        }
        return null;
        //还有一种写法是返回为空的整数数组,return new int[0];
    }
}

http://lihuaxi.xjx100.cn/news/2088265.html

相关文章

【力扣白嫖日记】1321.餐馆营业额变化增长

前言 练习sql语句&#xff0c;所有题目来自于力扣&#xff08;https://leetcode.cn/problemset/database/&#xff09;的免费数据库练习题。 今日题目&#xff1a; 1321.餐馆营业额变化增长 表&#xff1a;Customer 列名类型cutomer_idintnamevarcharvisited_ondateamounti…

Java中乱码浅析及解决方案

在 Java 中出现乱码通常是由于字符编码不一致或不正确导致的。这种情况经常出现在处理文件、网络数据传输或数据库交互等场景下。以下是关于 Java 中乱码的浅析及解决方案&#xff1a; 1. 字符编码概念 字符编码&#xff1a;是一种将字符转换为字节的规则&#xff0c;常见的字…

替换模板变量生成测试用例

需求&#xff1a; 针对指标的查值有固定的文法例如 ${org_name}的业务量是多少&#xff0c;需要替换变量来生成测试用例 这个是最新的&#xff0c;把变量和列表放到map里面 package net.yto.com.testplatform;import com.alibaba.fastjson.JSON;import java.util.ArrayList; i…

GitLab页面创建分支,并且本地idea切换新建分支后推送代码到远程仓库

点开对应的项目 创建分支 创建分支 添加分支名称 创建好分支 idea开发工具从远程仓库切换分支 切换后的分支 推送到远程仓库

el-form v-for循环列表的表单如何校验

1、普通的表单校验直接在最外层<el-form> :model"数据" :rules"规则" &#xff0c;再在<el-form-item>层设置prop值与model里数据定义的key保持一致即可。 <el-form-item label"名称" prop"ruleName" :rules"[{r…

Codeql复现CVE-2018-11776学习笔记

基本使用 1、首先下载struts2漏洞版本源码&#xff1a; https://codeload.github.com/apache/struts/zip/refs/tags/STRUTS_2_3_20 2、构建codeql数据库&#xff08;构建失败文末有解决办法&#xff09;&#xff1a; codeql database create ~/CodeQL/databases/struts2-2.3.…

① MyBatis使用入门,解决IDEA中Mapper映射文件警告。

个人简介&#xff1a;Java领域新星创作者&#xff1b;阿里云技术博主、星级博主、专家博主&#xff1b;正在Java学习的路上摸爬滚打&#xff0c;记录学习的过程~ 个人主页&#xff1a;.29.的博客 学习社区&#xff1a;进去逛一逛~ MyBatis使用入门&#xff0c;解决IDEA中Mapper…

【C++设计模式】UML图的介绍及其画法

文章目录 前言一、UML图的介绍1.1 UML图是什么1.2 UML图的作用 二、UML图的画法2.1 最简单的UML图2.2 继承的UML图2.3 关联关系2.4 聚合关系2.5 组合关系2.6 依赖关系 总结 前言 在软件开发过程中&#xff0c;设计模式是一种被广泛应用的方法&#xff0c;它为解决特定问题提供…