题解 | #找到满足条件的牛群组合#

找到满足条件的牛群组合

https://www.nowcoder.com/practice/8b9ba0f65fa0442b9808a24a18c6462d

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param target int整型
 * @return int整型二维数组
 */
function findThreeCows(nums, target) {
    let res = [];

    // write code here
    for (let i = 0; i < nums.length; i++) {
        let temp = [nums[i]];
        for (let j = 0; j < nums.length; j++) {
            if (i === j) {
                continue;
            }
            temp.push(nums[j]);

            for (let k = 0; k < nums.length; k++) {
                if (i === k || j === k) {
                    continue;
                }

                temp.push(nums[k]);
                console.log("temp", temp);

                if (temp[0] <= temp[1] && temp[1] <= temp[2]) {
                    if (temp.reduce((a, b) => a + b) === target) {
                        res.push([...temp]);
                    }
                }

                temp.pop();
            }

            temp.pop();
        }
        temp.pop();
    }

    let arr = [...new Set(res.map((item) => item.join(" ")))]
        .map((item) => item.split(" "))
        .sort((a, b) => sortFun(a, b));

    return arr;
}


function sortFun(a, b) {
    if (a[0] < b[0]) {
        return a[0] - b[0]
    } else if (a[0] === b[0]) {
        return a[1] - b[1]
    } else if (a[1] === b[1]) {
        return a[2] - b[2]
    }
}

module.exports = {
    findThreeCows: findThreeCows,
};

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务