Check if array elements are consecutive in Python

Suppose we have an array of numbers called nums. We have to check whether it contains contiguous values or not.

So, if the input is like nums = [6, 8, 3, 5, 4, 7], then the output will be true as the elements are 3, 4, 5, 6, 7, 8.

To solve this, we will follow these steps −

• if size of nums < 1, then
  • return False
• min_val := minimum of nums, max_val := maximum of nums
• if (max_val - min_val + 1) is same as size of nums , then
  • for i in range 0 to size of nums, do
    • if nums[i] < 0, then
      • j:= -nums[i] - min_val
    • otherwise,
      • j := nums[i] - min_val
    • if nums[j] > 0, then
      • nums[j] := -nums[j]
    • otherwise,
      • return False
  • return True
• return False

Let us see the following implementation to get better understanding −

Example

 Live Demo

def solve(nums):
   if len(nums) < 1:
      return False
   min_val = min(nums)
   max_val = max(nums)
   if max_val - min_val + 1 == len(nums):
      for i in range(len(nums)):
         if nums[i] < 0:
            j = -nums[i] - min_val
         else:
            j = nums[i] - min_val
            if nums[j] > 0:
               nums[j] = -nums[j]
            else:
               return False
      return True
   return False
nums = [6, 8, 3, 5, 4, 7]
print(solve(nums))

Input

[6, 8, 3, 5, 4, 7]

Output

True

Arnab Chakraborty

Published on 30-Dec-2020 13:17:06

• Related Questions & Answers
• Check if Queue Elements are pairwise consecutive in Python
• Check if all array elements are distinct in Python
• Check if three consecutive elements in an array is identical in JavaScript
• Check if some elements of array are equal JavaScript
• Check if items in an array are consecutive but WITHOUT SORTING in JavaScript
• Check if all elements of the array are palindrome or nots in Python
• Check if all elements of the array are palindrome or not in Python
• Check if list contains consecutive numbers in Python
• Python – Check if elements index are equal for list elements
• Check if array elements are consecutive in O(n) time and O(1) space (Handles Both Positive and negative numbers) in Python
• Python - Check if all elements in a List are same
• Python - Check if all elements in a list are identical
• Check if the elements of stack are pairwise sorted in Python
• Consecutive elements sum array in JavaScript
• How to check if array contains three consecutive dates in java?