算法通关：007时间复杂度和空间复杂度：生成相邻两数不相等的数组

生成相邻两数不相等的数组
全部代码：

import java.util.Arrays;

/**
 * @Author: ggdpzhk
 * @CreateTime: 2024-07-28
 * 随机生成数组，比如每个元素都在0-3之间，且相邻两个元素不相同
 */
public class _007 {

    public static void main(String[] args) {

        int N = 10;
        int V = 3;
        int testTimes = 5;

        for (int i = 0; i < testTimes; i++) {
            //调方法
            int[] arr = randomArray(N,V);
            //打印
            System.out.println("The random array is: "+ Arrays.toString(arr));
        }

    }

    public static int[] randomArray(int N,int V){
        int n = (int)(Math.random()*N+1);
        int[] arr = new int[n];
        //注意这里有个数组下表越界的问题
        arr[0] = (int)(Math.random()*V+1);
        for(int i = 1;i<n;i++){
            do{
                arr[i] = (int)(Math.random()*V+1);
            }while(arr[i] == arr[i-1]);
        }
        return arr;
    }
}

运行结果