Leetcode 167,三种解法,最佳时间复杂度为O(n)给定一个数,求有序数组中两个数的和刚好等于它,返回索引

leetcode_给定一个整数数组,返回两个数字的索引,使其和等于特定的数 第一次书写答案时间复杂度为n^2,空间复杂度为1 class Solution { public int[] twoSum(int[] nums, int target) { int[] arr1=new int[2]; // Arrays.sort(nums); ko: for(int j=0;j<nums.length-1;j++){... 阅读详情

最简单直接的就是两层循环,时间复杂度为O(n^2)

    public int[] twoSum(int[] numbers, int target) {
        for(int i = 0; i < numbers.length; i ++){
            for(int j = i + 1; j < numbers.length; j ++){
                if(numbers[i] + numbers[j] == target){
                    int[] index = {i+1, j+1};//index[0] = i + 1;
                    return index;
                }
            }
        }
        throw new IllegalArgumentException("the input has no solution !");
    }

第二种方法是根据有序数组的性质,在第二层开始使用二分法进行查找
时间复杂度为O(nlog^n)

    public static int[] twoSum(int[] numbers, int target) {

        for(int i = 0; i < numbers.length; i ++){
            int l = i + 1;
            int r = numbers.length;
            while(l < r){
                int mid = l + (r - l) / 2;
                if(target - numbers[i] > numbers[mid])
                    l = mid + 1;
                else if(target - numbers[i] < numbers[mid])
                    r = mid;
                else { //target - numbers[i] == numbers[mid]
                    int[] index = {i+1, j+1};//index[0] = i + 1;
                    return index;
                }
            }
        }
     throw new IllegalArgumentException("the input has no solution !");
    }

第三种时间复杂度为O(n),对撞指针法,设置两个指针,一左一右,如果两者相加大于target,说明数字太大了,右边的向左移,如果小于target,说明太小了,左边的往右移。

public static int[] twoSum(int[] numbers, int target) {
        
        int l = 0;
        int r = numbers.length - 1;
        while (l < r){
            if(numbers[l] + numbers[r] == target) {
                int[] index = {l + 1, r + 1};
                return index;
            }
            if(numbers[l] + numbers[r] < target)
                l++;
            if(numbers[l] + numbers[r] > target)
                r--;
        }

        throw new IllegalArgumentException("input error !");
    }
力扣两数之和:算法入门与哈希表优化实战 哈希表作为数据结构中的核心概念,通过键值对映射实现O(1)时间复杂度的快速查找。其原理是利用哈希函数将键转换为存储位置,以空间换时间显著提升查询效率。在算法优化中,这种思想尤为重要,比如经典的两数之和问题,暴力解法需要O(n²)时间,而哈希表优化可降至O(n)。实际工程中,这种优化在大数据处理、缓存系统等领域广泛应用。本文以力扣热门题目为例,详解如何运用哈希表实现算法优化,并对比不同解法的性能差异,帮助开发者掌握空间换时间的核心思维。 阅读详情

相关推荐

LeetCode高效刷题指南:从算法基础到面试实战的完整路径

算法与数据结构是计算机科学的核心基础,其原理在于通过特定的数据组织和计算逻辑,高效地解决复杂问题。掌握它们的技术价值在于能显著提升开发者的计算思维和问题拆解能力,这是应对大型系统设计、性能优化及通过技术面试的关键。在实际应用场景中,无论是构建高并发服务、实现推荐系统,还是进行大数据处理,扎实的算法功底都不可或缺。本文聚焦于**动态规划**和**深度优先搜索**这两大核心武器,系统阐述如何通过专题化学习和科学的“三刷”练习法,将零散的题目内化为稳固的知识体系,从而在LeetCode训练和真实面试中游刃有余。

weixin_30564785的博客 305

给定一个整数数组,返回两个数字的索引,使它们加起来等于一个特定的目标。

类内声明input函数,可以直接使用类内的数据成员即用for循环直接输入数组。如果在main函数里输入数组元素,需要创建类类型的数组对象,要对输入输出,[ ]进行重载。

weixin_44774630的博客 1395

从零上手HiAgent:构建能听懂指令的智能体框架实战指南

智能体(Agent)作为人工智能领域的重要范式,正从传统的预设流程自动化转向以目标驱动的自主规划与执行。其核心原理在于利用大语言模型(LLM)作为决策大脑,通过任务规划、工具调用与记忆机制,将模糊的自然语言指令转化为可执行的工作流。这一技术显著提升了人机协作的效率和自然度,其价值在自动化办公、数据分析与智能流程编排等场景中尤为突出。本文聚焦于HiAgent这一具体框架,深入解析其作为智能体开发平台的核心架构,涵盖规划器、执行器、工具集等关键组件,并提供从环境配置、自定义工具开发到复杂任务链构建的完整工程实践

weixin_29266007的博客 905

8.(java实现)从有序数组中找出两个数满足相加之和等于目标数target

给一个升序排列的整数数组nums,从数组中找出两个数满足相加之和等于目标数target, 假设每个输入只对应唯一的答案,而且不可以重复使用相同的元素, 以数组形式返回两数的下标值。

ReallySongziyang的博客 626

R 绘制环形树状图

按大类小类的从属关系绘制环形图,并把不同值的节点设置为相应大小。要求同一类的节点应为同一颜色。 按照输入,处理代码和输出记录

weixin_43718786的博客 1876

BSD盲区检测系统性能要求及试验方法

盲区监测系统BSD通过安装在车辆后方的两颗毫米波雷达实时监测驾驶员视野盲区,当发现视野盲区内出现其它道路使用者时,通过左右后视镜上的警示灯向驾驶员发出报警。

未知艺术家的博客 2363

【面经分享】5年Android开发的求职之路,作为面试官的一点心得★★★★★

前段时间在看机会,本文就是我对求职过程的一个总结。同时,也作为一个面试官,来说说求职中需要注意的点。先上主菜京东字节跳动int[] a={1,2,3,4,5,6,7,8} int target=7美团哔哩哔哩声网掌门教育传音控股得物哈啰出行小红书其他厂整理补充针对上面的问题,我总结了一下面试前需要掌握的一些知识点: 小伙伴们有兴趣想了解内容和更多相关学习资料的请点赞收藏+评论转发+关注我,后面会有很多干货。 我有一些面试题、架构、设计类资料可以说是程序员面试必备!所有资料都整理到网盘了,需要的话欢迎下载!私

wadfdhsajd的博客 463

Python爬虫实战:绕过B站-352风控的完整解决方案

网络爬虫技术是数据采集和自动化测试的重要工具,其核心原理是通过模拟HTTP请求获取网页数据。在实践过程中,开发者常会遇到网站反爬机制,这涉及请求指纹识别、IP行为分析等安全技术。这些风控措施的价值在于保护网站数据安全和服务器资源,广泛应用于电商、社交、内容平台等场景。针对B站等平台的-352风控错误,需要综合运用请求头伪装、会话管理、参数签名破解等技术方案。本文重点探讨如何通过构建完整的浏览器级请求头、管理Cookie会话、以及使用Playwright等浏览器自动化工具,有效解决Python爬虫在B站数据采

weixin_33912638的博客 404

LeetCode刷题总结【一】

前言 第一周刷LeetCode,好久没有写算法题,有点手生,但总体表现还是很棒,最起码将这个计划坚持了下来。有天下班回到家累的一动不想动,但最后还是坚持起来刷了一道题。废话少说,先写题解,希望下周可以继续加油! 题解 Two Sum 原题描述: Given an array of integers, return indices of the two numbers such

Google、在奋斗 2449

S32DS 3.5.8离线包怎么用?保姆级教程教你手动安装S32K3开发环境(附资源下载)

本文详细介绍了S32DS 3.5.8离线包的安装方法,适用于S32K3开发环境的手动搭建。从资源获取、完整性验证到分步安装指南,提供了全面的离线部署解决方案,特别适合军工/车企内网开发等场景。文章还包含版本选择建议、常见问题排查及团队协作方案,帮助开发者高效完成环境配置。

weixin_30471561的博客 481

【第一篇】Xshell连接服务器部署前后端项目(连接服务器)

利用Xshell连接服务器部署前后端项目

blog 1074

力扣.1 两数之和 N 种解法 two-sum

这道题作为 leetcode 的第一道题,看起来非常简单。不过今天回头看,解法还是很多的。大概可以有下面几种:暴力解法数组排序+二分HashSet/HashMap 优化。

2306

华为OD机试 - 魔法收积木 - 二进制(Java 新系统 200分)

华为OD机试 新系统 题库疯狂收录中,刷题。

学Java,找哪吒 444

leetcode分类刷题笔记

1、二分查找 总结: 适用题型: 有序,index查找或数值查找 代码模板: 1、初始化左右指针 2、循环终止条件:while left <= right或while left < right: 3、迭代:mid = left + (right - left) // 2 4、判定并修改左右指针: left = mid + 1,防止整除使得right-left为1时,left不变,进...

qq_34782535的博客 3599

windows server 2012 AD 活动目录部署系列(十一)安装证书服务器(ADCS)

本篇博文介绍如何在AD域控上安装证书服务器,本实验域环境:yun.com。 步骤如下: 1、打开“服务器管理器”,点击“添加角色和功能”,如下图: 2、点击下一步, 3、点击下一步, 4、点击下一步, 5、点击“Active Directory证书服务”,弹出功能选择,点击"添加功能",如下图,

白昼的技术专栏 2万+

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

双指针算法 3 大模式实战:对撞/快慢/分离指针解决 5 类高频题

本文深入解析双指针算法的三大核心模式——对撞指针、快慢指针和分离指针,通过LeetCode高频题目实战演示如何高效解决5类常见算法问题。从有序数组搜索到链表操作,详细讲解每种模式的应用场景和优化技巧,帮助开发者掌握这一关键算法技术,将时间复杂度从O(n²)优化至O(n)。

weixin_33862993的博客 426

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

算法基础 典型题 数组与字符串

1、数组: 是内存中一段连续的存储空间,通过索引直接访问元素。它是所有数据结构中最基础的形式,其他很多数据结构都是基于数组构建的。典型适用场景:需要随机访问、知道元素数量或大致范围的情况。 2、字符串:字符串是字符的序列,本质上是一种特殊的数组(字符数组)。特殊终止符(C语言风格)以’\0’结尾。 最常见的算法数据结构,由于字符串本质也是数组,二者很多题目和做法都是一致的,我们放在一起讨论。1、有哪些题目类型。 数组和字符串,属于线性表,成员可以随机访问,为算法题中最基础的数据结构,衍生出的题目类型非常丰富

runafterhit的博客 1123

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

Prepare50

遍历一次,建一个value为dict,key为下标的dict,每次去里面判断下,要找的数是否存在,时间复杂度O(n),空间负责度O(n)。

liuhe2296044的博客 940

Java面试刷题指南:3天掌握数据结构、JVM与并发编程核心考点

数据结构与算法是计算机科学的基础,理解其原理对于解决实际问题至关重要。从数组、链表到哈希表,每种结构都有其特定的时间复杂度与空间复杂度特性。在Java技术栈中,JVM内存管理机制和并发编程模型是区分开发者水平的关键技术点。JVM通过垃圾回收算法自动管理内存,而并发编程则涉及线程安全、锁机制等核心概念。这些技术价值在于能够构建高性能、高可用的分布式系统,广泛应用于电商、金融等高频交易场景。本文聚焦Java面试高频考点,通过HashMap源码分析、线程池参数配置等热词解析,帮助开发者快速掌握面试核心技巧。

weixin_33711647的博客 415

给定一个有序整数数组,找出两个数字满足他们的和等于目标数字

有序数组,求两数之和等于目标数

zsz1231231的博客 1678

两数相加(有序/无序) 时间复杂度小于 O(n2)做题心得

题目如下: 看到了一个巧妙的解法 时间复杂度小于 O(n2) class Solution { public int[] twoSum(int[] nums, int target) { int[] arr=new int[2]; HashMap<Integer,Integer> hashMap=new HashMap<Integer,Integer>(); //遍历每个数 for (int i = 0; i &lt

abaidaye的博客 1342

一个有序数组,找到两个数使得它们相加之和等于目标数

一个有序数组,找到两个数使得它们相加之和等于目标数 原题: 一个有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)从1开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 此题作者已知有三种解决方法: 方法一:暴力解法...

qq_21031977的博客 3763

LeetCode刷题笔记:二分查找简单进阶

对于二分算法的简单进阶认识,利用两道LeetCode题型巩固认识!

yumuing‘s blog 933

如何在一个给定数组中找两个和为某个定值的数,要求时间复杂度为O(n)

由于数组中元素是按递增顺序排列,因此你可以从两端开始寻找减少比较次数 ,时间复杂度为O(1). #include using namespace std; bool find(int data[], int length, int num, int &num1, int &num2){ int head = 0; int tail = length - 1; while (head !=

yangshuangtao的专栏 2727

时间复杂度为O(n) 寻找重复的数

这道题目只能说自己笨死了: 数组a[N],1至N-1这N-1个数存放在a[N]中,其中某个数重复一次。写一个函数,找出被重复的数字。时间复杂度必须为o(N)函数原型: int do_dup(int a[],int N)   ×××××××××××××××××××××××××××××××××× 假金条的数学思想   此算法题借鉴了假金条的思想,不过比那个过程简单,存放1至N-1,就相当...

weixin_34360651的博客 286

求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法

#include using namespace std; #define size 10 //求一個有序数组中和等于某个数的算法 //若成功则返回1 若失败则返回-1 //采用从两端分别降低区间 int togetherAdd(int arr[],int value) { int i=0; int j=size-1; while(i<=j) { if(i==j)return -1;

jianghuihong2012的专栏 2362
上一篇: Leetcode第80题,去除有序数组中的元素,允许重复k次
下一篇: Leetcode中一些双指针练习,Java
王世代
博客等级 码龄9年 3粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值