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

news2024/11/24 4:30:05

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://www.coloradmin.cn/o/1512559.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

保研复习数据结构记(4)--树(二叉树、线索树、哈夫曼树,并查集)

一.树的基本术语 1.树 什么是空树&#xff1f;结点数为0的树非空树的特性&#xff1f;有且仅有一个根结点&#xff0c;没有后继的结点称为“叶子结点”&#xff0c;有后继的结点称为“分支结点”&#xff0c;除了根结点外任何一个结点都有且仅有一个前驱&#xff0c;每个结点…

JS的对象

目录 对象&#xff1a;object 对象的创建&#xff1a; 利用对象字面量创建对象&#xff1a; 使用new来进行创建对象&#xff1a; 利用构造函数来创建对象&#xff1a; new的执行&#xff1a; 对象属性的遍历&#xff1a;for in ------ 相当于JAVA的工具类&#xff0c;直…

【NR 定位】3GPP NR Positioning 5G定位标准解读(十四)-DL-TDOA 定位

前言 3GPP NR Positioning 5G定位标准&#xff1a;3GPP TS 38.305 V18 3GPP 标准网址&#xff1a;Directory Listing /ftp/ 【NR 定位】3GPP NR Positioning 5G定位标准解读&#xff08;一&#xff09;-CSDN博客 【NR 定位】3GPP NR Positioning 5G定位标准解读&#xff08;…

git pull 报错: 在签出前,请清理存储库工作树

问题&#xff1a; 使用vscode 用git 拉取代码&#xff0c;提示&#xff1a;在签出前&#xff0c;请清理存储库工作树** 原因&#xff1a; git仓库上的代码和本地代码存在冲突了所以会报这个报错。 解决办法&#xff1a; ①git stash 先将本地修改存储起来 ②git pull 拉取远…

websocket 使用示例

websocket 使用示例 前言html中使用vue3中使用1、安装websocket依赖2、代码 vue2中使用1、安装websocket依赖2、代码 前言 即时通讯webSocket 的使用 html中使用 以下是一个简单的 HTML 页面示例&#xff0c;它连接到 WebSocket 服务器并包含一个文本框、一个发送按钮以及 …

案例--某站视频爬取

众所周知&#xff0c;某站的视频是&#xff1a; 由视频和音频分开的。 所以我们进行获取&#xff0c;需要分别获得它的音频和视频数据&#xff0c;然后进行音视频合并。 这么多年了&#xff0c;某站还是老样子&#xff0c;只要加个防盗链就能绕过。&#xff08;防止403&#xf…

第十四届蓝桥杯C++B组编程题题目以及题解

a.冶炼金属&#xff08;二分&#xff09; 思路&#xff1a; 设任意一条冶炼记录投入金属数量为a,产出金属为b. 对于每一条冶炼记录我们都可以得到 一个转换率V的范围&#xff1a; b<a/v<b1即a/b< v <a/(b1) 为什么是b1呢&#xff1f;因为既然能产出b个金属&#xf…

SpringCloud网关路由及实现

目录 1 前言 2 实现步骤 2.1 创建一个模块作为网关并引入相关依赖 2.3 设置启动类 2.4 配置路由 3 网关路由的补充内容 3.1 路由断言 3.2 路由过滤器 1 前言 前端请求不能直接访问微服务&#xff0c;而是要请求网关。原因及网关的作用如下&#xff1a; ①网关做安全控制…

16. UE5 RPG获取GE应用的回调,并根据Tag设置数据显示到窗口

在上一篇介绍了对标签如何在项目中设置&#xff0c;这一篇先讲解一下如何在GE里面使用GameplayTag标签。 之前我在第十一章节中 11. UE5 RPG使用GameplayEffect修改角色属性&#xff08;二&#xff09;介绍了一些GE的属性&#xff0c;在UE 5.3版本中&#xff0c;修改的配置方式…

Docker部署黑马商城项目笔记

部署后端 创建mysql目录如下&#xff0c;上传对应的文件 运行以下命令 docker run -d \--name mysql \-p 3306:3306 \-e TZAsia/Shanghai \-e MYSQL_ROOT_PASSWORD123 \-v ./mysql/data:/var/lib/mysql \-v ./mysql/conf:/etc/mysql/conf.d \-v ./mysql/init:/docker-entry…

LeetCode(力扣)算法题_1261_在受污染的二叉树中查找元素

今天是2024年3月12日&#xff0c;可能是因为今天是植树节的原因&#xff0c;今天的每日一题是二叉树&#x1f64f;&#x1f3fb; 在受污染的二叉树中查找元素 题目描述 给出一个满足下述规则的二叉树&#xff1a; root.val 0 如果 treeNode.val x 且 treeNode.left ! n…

基于YOLOv8/YOLOv7/YOLOv6/YOLOv5的常见手势识别系统(深度学习模型+UI界面代码+训练数据集)

摘要&#xff1a;开发手势识别系统对于增强人机交互和智能家居控制领域的体验非常关键。本博客详尽阐述了通过深度学习技术构建手势识别系统的过程&#xff0c;并附上了全套实施代码。系统采用了先进的YOLOv8算法&#xff0c;并通过与YOLOv7、YOLOv6、YOLOv5的性能对比&#xf…

PTA- - -个位数统计(C语言)

Hello,好久没更新啦&#xff0c;今天给大家讲解一下PTA平台上面的“个位数统计”这道题吧~ 题目是要统计一个数字每个位上数字出现的次数。下面是一个解决方案的思路和相应的 C 语言代码&#xff1a; 思路&#xff1a; 初始化一个大小为10的数组&#xff0c;用于计数每个数字…

Kubernetes(k8s第四部分之servers)

1&#xff0c;为什么不使用round-robin DNS&#xff1f; 因为DNS有缓存&#xff0c;不会清理&#xff0c;无法负载均衡 ipvs代理模式&#xff0c;这种模式&#xff0c;kube-proxy会监视Kubernetes Service 对象和Endpoints&#xff0c;调用netlink接口以相应地创建ipvs规则并…

小迪安全39WEB 攻防-通用漏洞CSRFSSRF协议玩法内网探针漏洞利用

#知识点&#xff1a; 逻辑漏洞 1、CSRF-原理&危害&探针&利用等 2、SSRF-原理&危害&探针&利用等 3、CSRF&SSRF-黑盒下漏洞探针点 #详细点&#xff1a; CSRF 全称&#xff1a;Cross-site request forgery&#xff0c;即&#xff0c;跨站请求…

十四、软考-系统架构设计师笔记-云原生架构设计理论与实践

1、云原生架构背景 云原生架构定义 从技术的角度&#xff0c;云原生架构是基于云原生技术的一组架构原则和设计模式的集合&#xff0c;旨在将云应用中的非业务代码部分进行最大化的剥离&#xff0c;从而让云设施接管应用中原有的大量非功能特性(如弹性、韧性、安全、可观测性、…

图片怎样去水印?三款热门工具推荐!

在数字化时代&#xff0c;图片去水印成为了许多设计师、摄影师和普通用户的基本需求。面对市面上琳琅满目的去水印工具&#xff0c;究竟哪款应用能够在效果、易用性和效率上更胜一筹呢&#xff1f;今天&#xff0c;就让我们来对比三款国内外热门的图片去水印应用&#xff0c;看…

基于pci多功能采集卡——pci9640

一、追逐潮流&#xff0c;应运而生 信息社会的高速发展&#xff0c;在很大程度上取决于信息与信号处理的先进性。数字信号处理技术的出现改变了信号与信号处理技术的整个面貌&#xff0c;而数据采集作为数字信号处理的必不可少的前期工作在整个数字系统中起到关键性乃至决定性的…

250V FDP51N25 N沟道功率MOSFET具有业界领先的低导通电阻特性,有助于提供出色的开关性能

FDP51N25 UniFETTM MOSFET 是基于平面条纹和 DMOS 技术的高压 MOSFET。适用于降低导通电阻&#xff0c;提供更好的开关性能以及更高的雪崩能量强度。FDP51N25适用于开关电源转换器应用&#xff0c;如功率因数校正 (PFC)、平板显示屏 (FPD) TV 电源、ATX 和电子灯镇流器。 FDP51…

数学建模-模糊性综合评价模型

中医药是中国传统文化的重要组成部分&#xff0c;凝聚了中华民族千百年来智慧的结晶。作为中医的发源地&#xff0c;中国政府一直致力于保护、发展和推广中医药&#xff0c;采取了一系列政策措施[]。目前&#xff0c;中国面临着老龄化日益加剧&#xff0c;老年人群中慢性疾病和…