Cách tìm số liên tiếp trong python

Làm cách nào để tìm số thứ tự liên tiếp trong Python?

Code đơn giản tìm dãy số liên tiếp trong Python

Cho một danh sách các số, hãy viết chương trình Python để kiểm tra xem danh sách có chứa các số nguyên liên tiếp không. ví dụ

Input : [2, 3, 1, 4, 5]
Output : True

Input : [1, 2, 3, 5, 6]
Output : False

Hãy thảo luận về một số cách chúng ta có thể thực hiện nhiệm vụ này.   

Cách tiếp cận số 1. sử dụng sorted[] Cách tiếp cận này sử dụng hàm sorted[] của Python. Chúng tôi so sánh danh sách được sắp xếp với danh sách phạm vi số nguyên tối thiểu và tối đa của danh sách và trả về.  

Python3

# Python3 Program to Create list

# with integers within given range

________ 105 _______ ________ 106 _______

    108_______

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

# Python3 Program to Create list0____103_______1

đầu ra.

True

Cách tiếp cận #2. sử dụng numpy. diff[] Mô-đun Numpy cung cấp một hàm diff[] tính toán chênh lệch rời rạc thứ n dọc theo trục đã cho. Chúng tôi tìm sự khác biệt lặp đi lặp lại của danh sách được sắp xếp và kiểm tra xem nó có bằng 1 không.  

Python3

# Python3 Program to Create list

# with integers within given range

# Python3 Program to Create list4 # Python3 Program to Create list5

________ 105 _______ ________ 106 _______

    103_______9_______5_______2 # with integers within given range1

True

True

    108_______

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

# Python3 Program to Create list0____103_______1

đầu ra.

True

Cách tiếp cận #3

Để kiểm tra xem một danh sách có chứa các số liên tiếp hay không, bạn có thể sử dụng phương pháp sau

1. Sắp xếp danh sách. Bước này là cần thiết vì chúng tôi muốn kiểm tra xem các số trong danh sách có liên tiếp, không theo thứ tự của chúng không
2. Sử dụng khả năng hiểu danh sách để kiểm tra xem tất cả các phần tử trong danh sách được sắp xếp có liên tiếp không. Nếu tất cả các phần tử liên tiếp, thì việc hiểu danh sách sẽ trả về danh sách các giá trị True. Nếu không, nó sẽ trả về một danh sách có ít nhất một giá trị Sai
3. Sử dụng hàm all[] để kiểm tra xem tất cả các phần tử trong danh sách có đúng không. Nếu tất cả các phần tử là True, thì danh sách chứa các số liên tiếp. Mặt khác, danh sách không chứa các số liên tiếp

Đây là một ví dụ về cách bạn có thể sử dụng phương pháp này

Python3

    5

True

True

True

True

True

True

True

True

True

True

True

True

True

return9

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

True

# Python3 Program to Create list0_______5_______28

True

True

Đầu ra

True

Cách tiếp cận này có độ phức tạp về thời gian là O[n log n] vì nó sắp xếp danh sách bằng cách sử dụng hàm sorted[] tích hợp, có độ phức tạp về thời gian là O[n log n] trong trường hợp xấu nhất. Nó cũng có độ phức tạp không gian là O[1] vì nó không tạo thêm bất kỳ cấu trúc dữ liệu nào