iOS 高频算法面试题（含详细答案）.docxVIP

iOS高频算法面试题（含详细答案）

前言：iOS面试算法以简单、中等难度为主，侧重基础数据结构、常规算法思维、代码简洁度，不考复杂冷门算法。以下题目为一线互联网iOS面试高频原题，答案采用Swift原生代码，适配日常开发和面试答题规范，讲解通俗接地气。

一、数组基础（面试必考）

1.两数之和

题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，且数组中同一个元素不能使用两遍。

示例：nums=[2,7,11,15],target=9，输出：[0,1]

解题思路：最优解法使用哈希表（字典），一次遍历数组，遍历过程中存储数值和对应下标。每次计算当前数值的补数（target-当前值），判断补数是否存在于字典中，存在则直接返回下标，不存在则存入当前数据。时间复杂度O(n)，空间复杂度O(n)，优于双层循环的暴力解法。

swift

functwoSum(_nums:[Int],_target:Int)-[Int]{

//键：数组数值，值：对应下标

vardict=[Int:Int]()

for(index,num)innums.enumerated(){

letcomplement