当前位置：首页 > news >正文

每日算法 - 【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进

news 来源：原创 2025/6/22 5:04:53

【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进

本文通过“Two Sum”问题，带你了解如何从最直观的暴力解法，逐步优化到高效的哈希表解法，并对两者进行对比，适合算法入门和面试准备。

💡 问题描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。
不能使用同一个元素两次。

🪓 解法一：暴力枚举（Brute Force）

🧠 思路：

使用两层循环，枚举所有可能的两两组合。
判断它们的和是否等于 target。
一旦找到即返回。

💻 代码实现：

func twoSumBruteForce(_ nums: [Int], _ target: Int) -> [Int] {for i in 0..<nums.count {for j in i + 1..<nums.count {if nums[i] + nums[j] == target {return [i, j]}}}return []
}

⏱ 时间复杂度：

O(n²)：两层循环遍历所有组合。

☁️ 空间复杂度：

O(1)：只用了常量空间。

✅ 示例：

let nums = [2, 7, 11, 15]
let target = 9
print(twoSumBruteForce(nums, target)) // 输出: [0, 1]

⚡ 解法二：哈希表（最优解法）

🧠 思路：

用一个字典记录“元素值 ➜ 索引”。
遍历数组时，计算目标值与当前元素的差值 complement = target - num。
判断这个差值是否已经出现在字典中，如果是，说明找到了。

💻 代码实现：

func twoSum(_ nums: [Int], _ target: Int) -> [Int] {var numToIndex = [Int: Int]()for (index, num) in nums.enumerated() {let complement = target - numif let complementIndex = numToIndex[complement] {return [complementIndex, index]}numToIndex[num] = index}return []
}

⏱ 时间复杂度：

O(n)：只遍历一遍数组，每次查找/插入都是常数时间。

☁️ 空间复杂度：

O(n)：用了一个哈希表来存储元素。

✅ 示例：

let nums = [2, 7, 11, 15]
let target = 9
print(twoSum(nums, target)) // 输出: [0, 1]

📊 总结对比

解法	时间复杂度	空间复杂度	特点
暴力解法	O(n²)	O(1)	简单易懂，适合初学者
哈希表解法	O(n)	O(n)	性能更高，适合大数据、面试场景

每日算法 - 【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进

【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进本文通过“Two Sum”问题，带你了解如何从最直观的暴力解法，逐步优化到高效的哈希表解法，并对两者进行对比，适合算法入门和面试准备。 💡 问题描述 …...

编程日记 2025/6/22 5:04:53

2025年，如何制作并部署一个完整的个人博客网站

欢迎访问我的个人博客网站：欢迎来到Turnin的个人博客 github开源地址：https://github.com/Re-restart/my_website 前言 2024年年初，从dji实习回来之后，我一直想着拓宽自己的知识边界。在那里我发现虽然大家不用java，…...

编程日记 2025/6/22 4:25:22

深度学习框架---TensorFlow概览

一、TensorFlow 概述 1. 发展历程 1.x 版本：基于静态图（Graph）和会话（Session），需预先定义计算图，调试较复杂。2.x 版本：默认启用动态图（Eager Execution）&…...

编程日记 2025/6/22 4:38:43

鸿蒙OSUniApp制作自定义的下拉菜单组件（鸿蒙系统适配版）#三方框架 #Uniapp

UniApp制作自定义的下拉菜单组件（鸿蒙系统适配版） 前言在移动应用开发中，下拉菜单是一个常见且实用的交互组件，它能在有限的屏幕空间内展示更多的选项。虽然各种UI框架都提供了下拉菜单组件，但在一些特定场景下&…...

编程日记 2025/5/29 10:27:45

扣子(Coze)案例：工作流生成小红书心理学卡片

大家好！我是 Robin。专注于 AI 技术探索与实践，持续分享 Coze 智能体、Coze 模板，以及 Coze 工作流搭建案例。工作流智能体作用： 输入需要生成小红书心理学知识卡片的数量，工作流自动批量生成图文。首先演示一下生…...

编程日记 2025/6/22 3:51:46

深度理解用于多智能体强化学习的单调价值函数分解QMIX算法：基于python从零实现

引言：合作式多智能体强化学习与功劳分配在合作式多智能体强化学习（MARL）中，多个智能体携手合作，共同达成一个目标，通常会收到一个团队共享的奖励。在这种场景下，一个关键的挑战就是功劳分配&a…...

编程日记 2025/6/22 3:04:01

C语言经典笔试题目分析（持续更新）

1. 描述下面代码中两个static 各自的含义 static void func (void) {static unsigned int i; }static void func(void) 中的 static 作用对象：函数 func。含义： 限制函数的作用域（链接属性），使其仅在当前源文件&…...

编程日记 2025/6/22 3:49:22

射击游戏demo11

完善地图，加载出装饰品，检测人员与地面的碰撞，检测子弹与岩壁的碰撞，检测手雷与地面的碰撞。 import pygame import sys import os import random import csv # 初始化Pygame pygame.init()# 屏幕宽度 SCREEN_WIDTH 1200 # 屏幕高…...

编程日记 2025/6/22 3:35:42

多智能体Multi-Agent应用实战与原理分析

一：Agent 与传统工具调用的对比在当今的开发环境中，Agent 的出现极大地简化了工作流程。其底层主要基于提示词、模型和工具。用户只需向 Agent 输入需求，Agent 便会自动分析需求，并利用工具获取最终答案。而传统方式下，若没有 Agent，我们则需要手动编码来执行工具，还要…...

编程日记 2025/6/22 4:19:42

专项智能练习（定义判断）_DA_01

1. 单选题热传导是介质内无宏观运动时的传热现象，其在固体、液体和气体中均可发生。但严格而言，只有在固体中才是纯粹的热传导，在流体（泛指液体和气体）中又是另外一种情况，流体即使处于静止状态&#xff0…...

编程日记 2025/6/22 4:18:10

关于NLP自然语言处理的简单总结

参考： 什么是自然语言处理？看这篇文章就够了！ - 知乎 (zhihu.com) 所谓自然语言理解，就是研究如何让机器能够理解我们人类的语言并给出一些回应。自然语言处理（Natural Language Processing，NLP&#xff0…...

编程日记 2025/6/22 4:28:07

SLAM定位与地图构建

SLAM介绍 SLAM全称Simultaneous Localization And Mapping，中文名称同时定位与地图构建。旨在让移动设备在未知环境中同时完成以下两个任务（定位需要地图，而建图又依赖定位信息，两者互为依赖）： 定位&#…...

编程日记 2025/6/22 3:53:01

REST架构风格介绍

一.REST（表述性状态转移） 1.定义 REST（Representational State Transfer）是由 Roy Fielding 在 2000 年提出的一种软件架构风格，用于设计网络应用的通信模式。它基于 HTTP 协议，强调通过统一的接口&#…...

编程日记 2025/6/22 3:00:03

前端流行框架Vue3教程：16. 组件事件配合`v-model`使用

组件事件配合v-model使用如果是用户输入，我们希望在获取数据的同时发送数据配合v-model 来使用，帮助理解组件间的通信和数据绑定。 🧩 第一步：创建子组件（SearchComponent.vue） 这个组件用于处理用户的搜…...

编程日记 2025/6/22 4:34:04

5月15日day26打卡

函数专题1 知识点回顾： 函数的定义变量作用域：局部变量和全局变量函数的参数类型：位置参数、默认参数、不定参数传递参数的手段：关键词参数传递参数的顺序：同时出现三种参数类型时作业： 题目1：…...

编程日记 2025/6/22 4:55:52

Java中的深拷贝与浅拷贝

什么是拷贝在Java中，拷贝是指创建一个对象的副本。拷贝主要分为两种类型：浅拷贝(Shallow Copy)和深拷贝(Deep Copy)。理解这两种拷贝的区别对于编写正确的Java程序非常重要，特别是在处理对象引用时。浅拷贝(Shallow Copy) 浅拷贝是指创建…...

编程日记 2025/6/22 3:33:47

springboot AOP中，通过解析SpEL 表达式动态获取参数值

切面注解 import com.bn.document.constants.FmDeptCatalogueConstants;import java.lang.annotation.*;Target(ElementType.METHOD) Retention(RetentionPolicy.RUNTIME) public interface FmDeptCatalogueAopAnnotation {/*** 权限类型*/FmDeptCatalogueConstants value();/…...

编程日记 2025/6/22 5:04:52

【论信息系统项目的合同管理】

论信息系统项目的合同管理论文要求写作要点正文前言一、合同的签订管理二、合同履行管理三、合同变更管理四、合同档案管理五、合同违约索赔管理结语论文要求项目合同管理通过对项目合同的全生命周期进行管理，来回避和减轻可识别的项目风险。请以“论信息系统项…...

编程日记 2025/6/22 4:28:08

redis持久化方式

一、RDB redis database：快照，某一时刻将内存中的数据，写入磁盘中生成1个dump.rdb文件RDB的触发方式： 手动触发：save（阻塞主进程，阻塞其它指令，保证数据一致性）、bgsave…...

编程日记 2025/6/22 3:19:54

free void* 指令

https://stackoverflow.com/questions/2182103/is-it-ok-to-free-void free(ptr) 仅释放指针指向的内存，不会修改指针变量本身的值。调用后，ptr 仍然指向原来的地址（称为 "悬空指针"），但该地址对应的内存已…...

编程日记 2025/6/22 4:28:07

ADS1220高精度ADC（TI）——应用源码

文章目录德州仪器ADS1220概述资料引脚&封装布线寄存器配置寄存器0（00h）配置寄存器1（01h）配置寄存器2（02h）配置寄存器3（03h） 连续转换流程驱动源码ads1220.cads1220.h 德州仪器A…...

编程日记 2025/6/22 3:57:34

mysql-Java手写分布式事物提交流程

准备 innodb存储引擎开启支持分布式事务 set global innodb_support_axon分布式的流程详细流程： XA START ‘a’; 作用：开始一个新的XA事务，并分配一个唯一的事务ID ‘a’。说明：在这个命令之后，所有后续的SQL操…...

编程日记 2025/6/22 4:51:18

红黑树：数据世界的平衡守护者

在 C 算法的神秘森林里，红黑树是一棵充满智慧的 “魔法树”。它既不像普通二叉搜索树那样容易失衡，也不像 AVL 树对平衡要求那么苛刻。作为 C 算法小白，今天就和大家一起深入探索红黑树的奥秘，看看它是如何成为数据世界的平衡守护…...

编程日记 2025/6/22 4:20:49

哈夫曼树完全解析：从原理到应用

目录一、核心概念二、构造全流程解析三、编码生成机制四、C语言实现关键代码五、核心特性深度解读六、现代应用场景七、压缩实战演示一、核心概念哈夫曼树（最优二叉树）是带权路径长度（WPL）最短的树形结构&#x…...

编程日记 2025/6/22 4:00:08

如何在 Windows 命令提示符中创建多个文件夹和多个文件

如何在 Windows 命令提示符中创建多个文件夹和多个文件虽然大多数用户习惯使用 Windows 图形界面来创建文件夹，但如果你需要一次性创建多个文件夹或文件，如同在类Unix系统中可以使用mkdir和touch命令一样，windows下也有创建目录和文件的对应…...

编程日记 2025/5/21 11:08:52

【Java】Spring的声明事务在多线程场景中失效问题。

大家都知道Spring的声明式事务在多线程当中会失效，来看一下如下案例。按照如下方式，b()方法抛出异常,由于父子线程导致事务失效，a()会成功插入,但是b()不会。因此成功插入一条数据，事务失效。 Component public class UserServ…...

编程日记 2025/6/22 4:34:04

多平台图标设计与管理的终极解决方案

IconWorkshop Pro 是一款由Axialis团队开发的专业图标设计与制作软件，专注于为设计师、开发者及企业用户提供高效且灵活的图标创作解决方案。该软件凭借其强大的功能与跨平台适配性，成为Windows、macOS、iOS、Android等多系统图标设计的首选工具之一。 …...

编程日记 2025/6/22 4:32:08

【搭建Node-RED + MQTT Broker实现AI大模型交互】

搭建Node-RED MQTT Broker实现AI大模型交互搭建Node-RED MQTT Broker实现AI大模型交互一、系统架构二、环境准备与安装1. 安装Node.js2. 安装Mosquitto MQTT Broker3. 配置Mosquitto4. 安装Node-RED5. 配置Node-RED监听所有网络接口6. 启动Node-RED 三、Node-RED流程配置1. …...

编程日记 2025/6/22 3:49:22

小结: js 在浏览器执行原理

浏览器多进程与多线程现代浏览器的标签环境隔离主要通过多进程架构和多线程机制实现，以确保安全、性能和稳定性。以下是浏览器实现标签环境隔离的多进程和多线程交互架构的详细解析： ------------------- ------------------- -----------…...

编程日记 2025/6/22 3:05:23

C++核心编程--2 引用

引用就是给变量起别名，操作引用就等于操作原始变量。 2.1 引用基本用法 int var 10; int & r_var var; 2.2 注意事项声明时必须初始化不允许更改引用指向的原始变量 2.3 引用作为函数参数传递简化指针修饰函数参数 2.4 引用作为函数返回值不要返回…...

编程日记 2025/6/20 22:18:17

音频/AI/BLE/WIFI/玩具/商业等方向的论坛网站总结

我爱音频网我爱音频网 - 我们只谈音频，丰富的TWS真无线蓝牙耳机拆解报告 (52audio.com) 中国人工智能学会中国人工智能学会 (caai.cn) AIIA人工智能网 https://www.aiiaw.com/ 世界人工智能论坛世界人工智能论坛 - (amtbbs.org) 36氪 36氪_让一部分人先…...

编程日记 2025/6/22 4:40:03

告别碎片化！MCP 带来 AI Agent 开发生态的革命性突破

引言： 在当今的智能客服系统开发中，开发者常常面临一个棘手的挑战：需要整合用户的 CRM 数据、知识库和实时聊天记录。然而，由于缺乏统一的标准，每个团队都不得不手动实现这些集成。这不仅延长了开发周期，还…...

编程日记 2025/6/22 4:11:01

centos7部署mysql5.7

1.下载mysql的官方yum源 wget http://dev.mysql.com/get/mysql57-community-release-el7-11.noarch.rpm2.安装yum源 yum -y install mysql57-community-release-el7-11.noarch.rpm3.安装秘钥文件 rpm --import https://repo.mysql.com/RPM-GPG-KEY-mysql-20224.安装mysql5.7…...

编程日记 2025/6/22 4:09:58

linux dbus

Linux D-Bus（Desktop Bus）是一种进程间通信（IPC）机制，主要用于Linux桌面环境和系统服务之间的消息传递。它允许不同的应用程序或系统组件以高效、安全的方式相互通信，是现代Linux桌面（如GNOME、KDE）的核心基础设施之一。 1. D-Bus 的核心概念消息总线（Message Bus）：…...

编程日记 2025/5/29 12:34:05

计量——异方差的检验及其修正

目录 1.异方差的检验 1 BP检验 2white检验 2.异方差的修正 1.异方差的检验 1 BP检验选择检验方法：BP BP检验的实际步骤（非机器）： 1.y对所有x进行回归，得到残差u。计算残差的平方u^2 2.u^2对所有x进行回归&#…...

编程日记 2025/6/3 13:54:14

操作系统学习笔记第3章内存管理（灰灰题库）

1. 单选题某页式存储管理系统中，主存为 128KB，分成 32 块，块号为 0、1、2、3、…、31。某作业有 5 块，其页号为 0、1、2、3、4，被分别装入主存的 3、8、4、6、9 块中。有一逻辑地址为 [3, 70]（其中方括号中…...

编程日记 2025/6/22 4:05:28

vue3项目中使用CanvasEditor开箱即用(组件的形式,组件封装好了)

canvas-editor-vue 这是canvas-editor项目的vue版本,我封装成组建了,当然了这是个已经把canvas-editor封装好的的Vue项目项目地址GitHub地址:GitHub - aini-aini/canvas-editor-vue: this is a project than can be used in vue project as Componentthis is a project than…...

编程日记 2025/5/26 6:45:53

人体肢体工作识别-一步几个脚印从头设计数字生命——仙盟创梦IDE

人体肢体识别是借助计算机视觉、传感器等技术，对人体各肢体的位置、动作、姿态等进行检测与分析的技术。其在医疗健康、智能交互、运动训练、安全监控等多个领域具有重要价值， 示例代码 import cv2 import mediapipe as mp import numpy as np import c…...

编程日记 2025/6/2 8:16:14

【重磅】配电网智能软开关和储能联合规划

目录 1 主要内容目标函数数据说明节点系统图 2 部分代码 3 程序结果 4 下载链接 1 主要内容该程序复现《具有源荷不平衡特性的配电网智能软开关和储能联合规划》部分模型，未考虑聚类分析和分布鲁棒部分，就智能软开关和储能联合规划部分进行了…...

编程日记 2025/5/30 3:45:58

实验6 电子邮件

实验6 电子邮件 1、实验目的理解电子邮件系统基本结构理解客户端和服务器端，以及服务器之间的通信分析理解SMTP，POP3协议 2、实验环境硬件要求：阿里云云主机ECS 一台。软件要求：Linux/ Windows 操作系统 3、实验内容…...

编程日记 2025/5/27 4:45:39

NHANES指标推荐：OBS

文章题目：Association between oxidative balance score and all-cause and cancer-specific mortality among cancer survivors DOI：10.3389/fimmu.2025.1541675 中文标题：癌症幸存者氧化平衡评分与全因死亡率和癌症特异性死亡率之间的关联 …...

编程日记 2025/5/29 10:23:16

python-修改图片背景色

在Python中，可以使用图像处理库（如OpenCV或Pillow）来修改图片的背景色。通常，修改背景色的流程包括以下步骤： 1、对图片进行分割，识别前景和背景。 2、对背景区域进行颜色替换。下面是两种实现方法&#x…...

编程日记 2025/5/28 7:42:30

数据结构与算法--顺序表--单链表

一顺序表需要指向存储位置的基地址分配一段连续的内存用length记录实际的元素的个数，也即顺序表的长度，因为顺序表是允许删除和插入元素的不需要定义数组 1.1 普通结构体数组实现版本，实现白色的点以一定的步长移除画面，大量fo…...

编程日记 2025/5/31 9:07:14

MATLAB安装全攻略：常见问题与解决方案

MATLAB安装常见问题与解决方案一、系统兼容性验证安装前需确认操作系统满足MATLAB版本要求： Windows 10版本1903及以上（64位）macOS Monterey 12.6及以上Ubuntu 22.04 LTS及以上验证命令示例： # Linux系统验证 lsb_release…...

编程日记 2025/5/29 12:52:02

constexpr 关键字的意义(入门)

author: hjjdebug date: 2025年 05月 15日星期四 16:03:33 CST description: constexpr 关键字的意义(入门) constexpr 是c11 引入的一个关键字, 代表了一种属性. 文章目录 1. constexpr 修饰的变量, 在编译期间就可以得到其数值.2. constexpr 修饰的函数, 可以在编译期间被调…...

编程日记 2025/5/30 0:52:03

aptitude 深度教程：从基础到生产实践

目录一、aptitude 基础：核心概念与环境准备 1.1 aptitude 是什么？ 1.2 安装与环境配置二、aptitude 核心操作：从命令行到交互式界面 2.1 命令行基础操作 2.2 交互式界面（TUI）入门三、高级功能：依赖管理与版本控制 3.1 依赖冲突解决实战 3.2 版本锁定与降级 3…...

编程日记 2025/6/1 23:19:19

嵌入式开发学习日志（数据结构--双链表）Day21

一、双链表 1.定义双向链表是在单链表的每个结点中，再设置一个指向其钱去节点的指针域。 2、声明文件 3、创建表头 4、头插 5、遍历 6、尾插、 7、指定插 8、查找 9、修改 10.、删除 11、逆序 12、销毁链表 13、main.c 三、扩展：工程管理工具&#…...

编程日记 2025/5/24 15:38:14

抢购Python代码示例与技术解析

引言：抢购系统的技术挑战在当今电子商务高度发达的时代，抢购活动已成为各大电商平台吸引用户的重要手段。然而，高并发、低延迟的抢购场景对系统设计提出了严峻挑战。本文将提供一个完整的Python抢购代码示例，并深入分析其技术实…...

编程日记 2025/5/29 9:15:37

undefined reference to CPUAllocatorSingleton::instance

它发生的原因是你声明了 CPUAllocatorSingleton 类中的 instance 变量，但没有提供它的定义。这个错误是链接器无法找到 CPUAllocatorSingleton::instance 的定义。它发生的原因是你声明了 CPUAllocatorSingleton 类中的 instance 变量，但没有提供它的定…...

编程日记 2025/5/29 10:55:15

【c语言】动态内存分配

文章标题一、为什么要进行动态内存管理二、malloc和free2.1. malloc2.2. free2.3. 举例三、calloc和realloc3.1. calloc3.2. realloc 四、常见的动态内存错误4.1. 对NULL指针的解引用操作4.2. 对动态开辟空间的越界访问4.3. 对非动态开辟内存使用free释放4.4. 使用free释放⼀…...

编程日记 2025/5/27 6:55:29

【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进

💡 问题描述

🪓 解法一：暴力枚举（Brute Force）

🧠 思路：

💻 代码实现：

⏱ 时间复杂度：

☁️ 空间复杂度：

✅ 示例：

⚡ 解法二：哈希表（最优解法）

🧠 思路：

💻 代码实现：

⏱ 时间复杂度：

☁️ 空间复杂度：

✅ 示例：

📊 总结对比

相关文章：