剑指offer随练

Posted 2020-10-24 xzhx

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

思路：用递归的方式，交换每一个节点的左右子树可以解决问题。

function Mirror(root)
{
    // write code here
    if(root===null)
        return null;
    var temp = Mirror(root.left);
    root.left = Mirror(root.right);
    root.right = temp;
    return root;
}

题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
思路：做法最易懂的就是k次冒泡吧，但是可能性能不是那么好。

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    if(k>input.length)
        return [];//特殊情况
    for(var i = 0;i<k;i++){
        for(var n = 0; n<input.length-1-i;n++){
            if(input[n]<input[n+1]){
                temp = input[n];
                input[n] = input[n+1];
                input[n+1] = temp;
            }
        }
    }
    var b = [];
    for(var i = 0; i<k;i++){
        b[i]=input[input.length-1-i];
    }
    return b;
}