Skip to content

Latest commit

 

History

History
40 lines (23 loc) · 1.32 KB

File metadata and controls

40 lines (23 loc) · 1.32 KB

1. Two Sum

English | 简体中文 | 繁體中文 | 日本語 | Español | Deutsch | Français

⬅️ 返回题目列表


🟢 难度: Easy

题目

給定一個整數數組 nums 和一個整數目標值 target,請你在該數組中找出和為目標值 target 的那兩個整數,並返回它們的數組下標。你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素在答案裡不能重複出現。你可以按任意順序返回答案。

💡 APL 解法

TwoSum  {(=+/.,)}

📝 解释

Two Sum 的 APL 解决方案。使用归约 (/) 聚合值:+/ 求和,×/ 相乘,⌈/ 找最大值,⌊/ 找最小值。使用 where (⍸) 查找真值/非零元素的索引。使用封闭 (⊂) 包装元素或展开 (⊃) 解包/提取。实现使用 APL 的面向数组原语进行简洁表达。

⏱️ 复杂度分析

  • 时间复杂度: O(n²)
  • 空间复杂度: O(n²)

📚 资源


Made with ❤️ using APLView All Problems