List is an important container in python as if stores elements of all the datatypes as a collection. Knowledge of certain list operations are necessary for day-day programming. This article discusses one of the basic list operation of ways to check existence of element in list.
Method 1 : Naive Method
In Naive method, one easily uses a loop that iterates through all the elements to check the existence of the target element. This is the simplest way to check the existence of the element in the list.
Method 2 : Using
in is the most conventional way to check if an element exists in list or not. This particular way returns True if element exists in list and False if the element does not exists in list. List need not be sorted to practice this approach of checking.
Code #1 : Demonstrating to check existence of element in list using Naive method and
Checking if 4 exists in list ( using loop ) : Element Exists Checking if 4 exists in list ( using in ) : Element Exists
Method 3 : Using
Converting the list into set and then using in can possibly be more efficient than only using
in. But having efficiency for a plus also has certain negatives. One among them is that the order of list is not preserved, and if you opt to take a new list for it, you would require to use extra space. Other drawback is that set disallows duplicacy and hence duplicate elements would be removed from the original list.
The conventional binary search way of testing of element existence, hence list has to be sorted first and hence not preserving the element ordering.
bisect_left() returns the first occurence of element to be found and has working similar to lower_bound() in C++ STL.
Code #2 : Demonstrating to check existence of element in list using
- Python | Check if element exists in list of lists
- Python | Check if a list exists in given list of lists
- Python | Ways to remove particular list element
- Python | Check if any element occurs n times in given list
- Python | Check if any element in list satisfies a condition
- Python | Check whether given key already exists in a dictionary
- Python | Ways to sum list of lists and return sum list
- Python | Ways to Convert a 3D list into a 2D list
- Python | Ways to Spilt the list by some value
- Python | Ways to shuffle a list
- Extending a list in Python (5 different ways)
- Different ways to clear a list in Python
- Python | Ways to flatten a 2D list
- Python | Ways to rotate a list
- Python | Ways to merge strings into list
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.