文件: root - text - article - 2020 - 01 - find-the-single-element-in-an-array-of-duplicates.txt
标签: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | 英文 | 主页 | 类别: 计算机科学 | 199 次阅读, 30279 次搜索 | 68 个单词
| 浏览 | 博客存档
标签: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | 英文 | 主页 | 类别: 计算机科学 | 199 次阅读, 30279 次搜索 | 68 个单词
| 浏览 | 博客存档
Hi, here's your problem today. This problem was recently asked by Apple:
Given an array of integers, arr, where all numbers occur twice except one number which occurs once, find the number. Your solution should ideally be O(n) time and use constant extra space.
Example:
Input: arr = [7, 3, 5, 5, 4, 3, 4, 8, 8]
Output: 7
标签: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | 英文 | 主页 | 类别: 计算机科学 | 199 次阅读, 30279 次搜索 | 68 个单词 Given an array of integers, arr, where all numbers occur twice except one number which occurs once, find the number. Your solution should ideally be O(n) time and use constant extra space.
Example:
Input: arr = [7, 3, 5, 5, 4, 3, 4, 8, 8]
Output: 7
class Solution(object):
def findSingle(self, nums):
# Fill this in.
nums = [1, 1, 3, 4, 4, 5, 6, 5, 6]
print(Solution().findSingle(nums))
# 3
猜您喜欢...
- Daily Interview Problem: Decode String
- Daily Interview Problem: Circle of Chained Words
- Daily Interview Puzzle: Intersection of Linked Lists
- [Daily Problem] Add two numbers as a linked list
- Daily Interview Problem: Reverse Words in a String
- Daily Interview Problem: Given two arrays, write a function to compute their intersection.
- Design Tic-Tac-Toe
- Daily Interview Question: Edit Distance
- Algorithm Interview Question: Max and Min with Limited Comparisons
- [Daily Problem] Remove Consecutive Nodes that Sum to 0
©2006~2024 牛排过熟 - 0.01651 秒 - 3295.093 KB/s - 96 在线 内存: 522.1 KB
18:54:01 up 13 days, 18:33, 2 users, load average: 0.98, 0.86, 0.73 - 服务器 PHP 版本号: 7.4.33
牛排怎么做才好吃? | <meta name="机器人" content="不索引, 跟踪" />
18:54:01 up 13 days, 18:33, 2 users, load average: 0.98, 0.86, 0.73 - 服务器 PHP 版本号: 7.4.33
评论 (0)
读写完全 - 一般 - 最小 - 表格 - 所有评论 - 统计
当前页暂时没有评论。