页面顶部 Top
文件:  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, | 英文 | 主页 | 类别: 计算机科学 | 192 次阅读, 29964 次搜索 | 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


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, Data Structures and Algorithms, Computer Programming, Python, | 英文 | 主页 | 类别: 计算机科学 | 192 次阅读, 29964 次搜索 | 68 个单词 定阅此目录的博客

猜您喜欢...

  1. Daily Interview Problem: Find the Number of Islands
  2. A trick for getting good at coding interviews FASTER
  3. [Daily Problem] Remove Consecutive Nodes that Sum to 0
  4. Reverse a Directed Graph
  5. ImageMagick Vulnerabilities -  CVE-2016–3714
  6. Daily Interview Problem: Given two arrays, write a function to compute their intersection.
  7. Algorithm Interview: Level Order Traversal of Binary Tree
  8. Autorun.inf Virus Protection
  9. [Daily Problem] Course Prerequisites
  10. Delphi Dynamic Array

评论 (0)

    当前页暂时没有评论。


最后更新: October 30 2020 14:21:12 | RSS Subscription
牛排怎么做才好吃? | <meta name="机器人" content="不索引, 跟踪" />