【算法题】牛牛的魔法(js)

牛客原题链接: https://www.nowcoder.com/practice/4d7d8a61ad2f4c9b9f130a35a97b49f5?tpId=196&&tqId=37262&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking


本人题解:

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param n int整型 表示是几维空间
 * @param a int整型一维数组 表示n维空间的坐标
 * @return int整型
 */
function solve(n, a) {
    // write code here
    let maxValue = 0;
    for (let i = 0; i < a.length; i++) {
        let left = i - 1;
        let right = i + 1;
        while (left >= 0 && a[left] < a[i]) {
            left--;
        }
        while (right < a.length && a[right] < a[i]) {
            right++;
        }
        if (left >= 0) {
            maxValue = Math.max(maxValue, a[left] ^ a[i]);
        }
        if (right < a.length) {
            maxValue = Math.max(maxValue, a[right] ^ a[i]);
        }
    }
    return maxValue;
}
module.exports = {
    solve: solve,
};

你可能感兴趣的:(算法题,javascript,算法,开发语言)