How to find a missing number from a list?

by 
>>> a=[1,2,3,4,5,7,8,9,10]
>>> sum(xrange(a[0],a[-1]+1)) - sum(a)
6

alternatively (using the sum of AP series formula)

>>> a[-1]*(a[-1] + a[0]) / 2 - sum(a)
6

For generic cases when multiple numbers may be missing, you can formulate an O(n) approach. 

>>> a=[1,2,3,4,7,8,10]
>>> from itertools import imap, chain
>>> from operator import sub
>>> print list(chain.from_iterable((a[i] + d for d in xrange(1, diff))
                        for i, diff in enumerate(imap(sub, a[1:], a))
                        if diff > 1))
[5, 6, 9]

More Related Contents:

  1. How can I implement for loop in Python?
  2. Convert hex string to int in Python
  3. Activate a virtualenv with a Python script
  4. Object of custom type as dictionary key
  5. How to run Spyder in virtual environment?
  6. Is it possible to specify your own distance function using scikit-learn K-Means Clustering?
  7. Scrolling to element using webdriver?
  8. Failed to upload packages to PyPI: 410 Gone
  9. Python | accessing dll using ctypes
  10. Serve image stored in SQLAlchemy LargeBinary column
  11. Python json.loads fails with `ValueError: Invalid control character at: line 1 column 33 (char 33)`
  12. Extracting text from script tag using BeautifulSoup in Python
  13. Python setting Decimal Place range without rounding?
  14. How can I find same values in a list and group together a new list?
  15. Flask jsonify a list of objects
  16. Numpy: views vs copy by slicing
  17. ElementTree and unicode
  18. Multiple variables in SciPy’s optimize.minimize
  19. Python lambda does not accept tuple argument [duplicate]
  20. Where do I define the domain to be used by url_for() in Flask?
  21. How do you unzip very large files in python?
  22. How to suppress py.test internal deprecation warnings
  23. Returning tuple with a single item from a function
  24. numpy division with RuntimeWarning: invalid value encountered in double_scalars
  25. How to log Keras loss output to a file
  26. compiling vim with python support
  27. What is internal representation of string in Python 3.x
  28. What does it mean to “consume” in Python? In an iterator?
  29. Sleep for exact time in python
  30. Pandas: Create missing combination rows with zero values

Leave a Comment