Asked: May 27, 20232023-05-27T09:38:32+00:00 2023-05-27T09:38:32+00:00In: Education

Java Program to Check if an Array is Decreasing

1 Answer

2023-05-27T09:38:57+00:00Added an answer on May 27, 2023 at 9:38 am

This is the Java Program to Check if an Array is Strictly Decreasing.

Problem Description

Given an array of integers check whether it is strictly decreasing or not.
A strictly decreasing array is an array whose each element is smaller than it’s preceding element.

Example:
Array = [5, 4, 3, 2, 1]

Output: Array is strictly decreasing.

Problem Solution

Iterate through the array and check whether the current array element, is smaller than its preceding element if all the elements are smaller than its preceding element return true, else return false.

Here is the source code of the Java Program to Check if an Array is Strictly Decreasing. The program is successfully compiled and tested using IDE IntelliJ Idea in Windows 7. The program output is also shown below.

//Java Program to Check if an Array is Strictly Decreasing

```
import java.io.BufferedReader;
```
```
import java.io.InputStreamReader;
```
```
public class StrictlyDecreasing {
```

    // Function to check array is strictly decreasing

    static boolean checkStrictlyDecreasing(int[] array){

```
    boolean result=true;
```
```
    int i;
```
```
    for(i=0;i<array.length-1;i++){
```
```
        if(array[i]<=array[i+1])
```
```
        {
```
```
            result=false;
```
```
            break;
```
```
        }
```
```
      }
```
```
    return result;
```
```
    }
```

    // Function to read input and decreasing output

    public static void main(String[] args) {

        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));

```
        int size;
```

        System.out.println("Enter the size of the array");

```
        try{
```

            size=Integer.parseInt(br.readLine());

```
        }
```
```
        catch(Exception e)
```
```
        {
```

            System.out.println("Invalid Input");

```
            return;
```
```
        }
```
```
        int[] array=new int[size];
```

        System.out.println("Enter array elements");

```
        int i;
```
```
        for(i=0;i<array.length;i++){
```
```
            try{
```

                array[i]=Integer.parseInt(br.readLine());

```
            }
```
```
            catch(Exception e)
```
```
            {
```

                System.out.println("An error occurred");

```
            }
```
```
        }
```

        boolean result=checkStrictlyDecreasing(array);

```
        if(result){
```

            System.out.println("Array is strictly decreasing");

```
        }
```
```
        else{
```

            System.out.println("Array is not strictly decreasing");

```
        }
```
```
    }
```
```
}
```

Program Explanation

1. In function checkStrictlyDecreasing(), the loop for(i=0; i<array.length; i++) is used to iterate through the array.
2. The condition if(array[i] <= array[i+1]) checks if the current element is smaller than its following element.
3. If the condition is true, flag is set to false, indicating that the array is not strictly decreasing.
4. Finally, the flag variable is returned.

Time Complexity: O(n) where n is the number of elements in the array.

Runtime Test Cases

 
Case 1 (Positive Test Case):
 
Enter the size of the array
5
Enter array elements
5
4
3
2
1
Array is strictly decreasing
 
Case 2 (Negative Test Case):
 
Enter the size of the array
8
Enter array elements
6
5
5
4
3
2
1
1
Array is not strictly decreasing

Share
Share

You must login to add an answer.

Need An Account,

Point out the wrong statement. A. The standard instances are ...

Point out the correct statement. A. A volume is mounted ...

Which type of e‐commerce focuses on consumers dealing with ...

Misba Waqas

R.R.R SPORTS

Farhan Butt

Sign Up

Sign In

Forgot Password

Quearn Latest Questions

Java Program to Check if an Array is Decreasing

1 Answer

Related Questions