Answer to Question #265972 in Python for Siddu

Question

You are given a space separated list of integers as input, write a program to replace all non positive numbers in a list with the last positive number encountered

Answer 1

def rightRotate(arr, n, outOfPlace, cur):

  temp = arr[cur]

  for i in range(cur, outOfPlace, -1):

    arr[i] = arr[i - 1]

  arr[outOfPlace] = temp

  return arr

 

 

def rearrange(arr, n):

  outOfPlace = -1

  for index in range(n):

    if(outOfPlace >= 0):

 

       

      if((arr[index] >= 0 and arr[outOfPlace] < 0) or

        (arr[index] < 0 and arr[outOfPlace] >= 0)):

        arr = rightRotate(arr, n, outOfPlace, index)

        if(index-outOfPlace > 2):

          outOfPlace += 2

        else:

          outOfPlace = - 1

 

    if(outOfPlace == -1):

 

      # conditions for A[index] to

      # be in out of place

      if((arr[index] >= 0 and index % 2 == 0) or

        (arr[index] < 0 and index % 2 == 1)):

        outOfPlace = index

  return arr

 

 

#here you can add you input numbers

arr = [-1, 2, -5, -2, 4,

    -8, 1, 9, 0, 8]

 

print("Given Array is:")

print(arr)

 

print("\nRearranged array is:")

print(rearrange(arr, len(arr)))

 

#This code considered by expert Suhrob Umarov