aiaiask.com©

开花即结果 提问即答案

用Java编写算法判断排列中两数是否相邻
原始问题:

用Java编写算法判断排列中两数是否相邻

当我们说一个元素和另一个元素相邻时,意味着它们在排列中是相邻的,即它们在数组中的索引相差1。

下面是一个用Java编写的算法,用于判断一个排列中的元素和给定元素y是否相邻:

public class Permutation {
    public static boolean isAdjacent(int[] arr, int y) {
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] == y && (arr[i + 1] == y - 1 || arr[i + 1] == y + 1)) {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] permutation = {1, 3, 2, 5, 4};
        int y = 3;
        boolean isAdjacent = isAdjacent(permutation, y);
        System.out.println("y是否和排列中的元素相邻: " + isAdjacent);
    }
}

在上面的代码中,我们定义了一个isAdjacent方法,它接受一个排列数组arr和一个元素y作为参数。该方法使用一个循环遍历数组中的元素,检查当前元素和下一个元素是否满足相邻的条件。如果找到相邻的元素,返回true,否则返回false。

在main方法中,我们创建了一个示例排列数组permutation和一个元素y,然后调用isAdjacent方法来判断y是否和排列中的元素相邻,并打印结果。

你可以根据自己的需求修改排列数组和元素y的值来测试这个算法。希望对你有帮助!

用Java编写算法判断排列中两数是否相邻
https://www.aiaiask.com/ask/44349.html
AI / 模型DeepSeek
时间 / DATEAugust 12, 2023, 10:08 AM
语言zh-CN
IP / 区域美国