Hướng dẫn find missing number in list python using for loop - tìm số bị thiếu trong danh sách python bằng vòng lặp for

Làm thế nào để bạn tìm thấy số còn thiếu trong vòng lặp Python?

Bước 1: Tạo một mảng trống cho các mục bị thiếu ..

Bước 2: Vòng lặp qua các phần tử trong phạm vi của phần tử đầu tiên và cuối cùng của mảng ..

Làm thế nào để bạn tìm thấy số còn thiếu trong vòng lặp Python?

Bước 1: Tạo một mảng trống cho các mục bị thiếu ..

Bước 2: Vòng lặp qua các phần tử trong phạm vi của phần tử đầu tiên và cuối cùng của mảng ..

Bước 3: So sánh biến vòng lặp với mảng đã cho nếu giá trị không xuất hiện, hãy nối nó với mảng bị thiếu ..Examples:

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

Lưu ý: Mảng phải được sắp xếp cho việc này để hoạt động. ....Method #1 : List comprehension 

Python3

def find_missing[lst]:

____10

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst2lst3 lst4

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

for/else9else0

Độ phức tạp về thời gian: O [n] O[N]

Không gian phụ trợ: O [1] O[1]

& nbsp; Phương pháp #2: Danh sách hiểu biết bằng zip [] & nbsp;Method #2 : List comprehension using zip[] 

Python3

def find_missing[lst]:

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

break3for break5

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

lst2lst3 lst4

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

for/else9else0

Độ phức tạp về thời gian: O [n] O[N]

Không gian phụ trợ: O [1] O[1]

& nbsp; Phương pháp #2: Danh sách hiểu biết bằng zip [] & nbsp;Method #3 : Using set The use of Python set is an efficient and tricky way to find the missing numbers in the list. We convert the list to set and simply output the difference between this set and a set that contains integers ranging from min[lst] and max[lst]. 

Python3

def find_missing[lst]:

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst2lst3 lst4

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

for/else9else0

& nbsp; Phương pháp số 3: Sử dụng SET Việc sử dụng bộ Python là một cách hiệu quả và khó để tìm các số còn thiếu trong danh sách. Chúng tôi chuyển đổi danh sách thành tập hợp và chỉ cần xuất sự khác biệt giữa tập hợp này và một tập hợp có chứa các số nguyên từ Min [LST] và MAX [LST]. & NBSP; O[NlogN]

____10

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

Độ phức tạp về thời gian: O [nlogn]Method #4 : Using difference[] This is a similar approach to the previous one with a slight difference that instead of using ‘-‘ operator to find the difference between both the sets, we can use Python difference[] method. 

Python3

def find_missing[lst]:

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

break3for break5

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

lst2lst3 lst4

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

lst2lst3 lst4

Input : [1, 2, 4, 6, 7, 9, 10]
Output : [3, 5, 8]

Input : [5, 6, 10, 11, 13]
Output : [7, 8, 9, 12]

for/else9else0

Độ phức tạp về thời gian: O [n] O[N]

____10

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]

lst=[1,2,3,4,5,6,7,10]
def missing_num[lst]:
    l = []
    for n in range[1,11]: 
        if n not in lst:
            print[n]
            l.append[n]
    if not l: # if list is empty
        print["Nothing is missing"]
missing_num[lst]