Question

How to count the number of times sorted array with distinct integers are circularly rotated in Java

Answer 1

public class MyClass {
    private static int countRotations(int[] arr) {
    	int min = arr[0], min_index = 0;
    	int size = arr.length;
    
    	for (int i = 0; i < size; i++) {
    		if (min > arr[i]) {
    			min = arr[i];
    			min_index = i;
    		}
    	}
    	
    	return min_index;
    }
    
    public static void main(String args[]) {
        int[] arr = {23, 19, 15, 4, 6, 8, 9, 11};

        System.out.print(countRotations(arr));
    }
}





/*
run:

3

*/

 

70+ SQL courses for beginners and professionals