剑指 Offer题--03/04

剑指 Offer 03. 数组中重复的数字

// 解题思路：
    // 方法一：排序比较法：先对数组中的数进行排序，然后查看左右是否存在相同的数字，存在就直接返回
    var findRepeatNumber = function(nums) {
        number=nums.sort();
        // consloe.log(number);
        var len=number.length;
        for(var i=0;i<len-1;i++){
            if(number[i]==number[i+1]){
                return number[i];
            }
        }
    }

    // 方法二：利用哈希表
    var findRepeatNumber = function(nums) {
        const map={};
        for(const num of nums){
            if(!map[num]){
                map[num]=true;
            }else{
                return num;
            }
        }
    };

    // 方法三：集合特性：一组无序，不能重复的数据结构
     var findRepeatNumber = function(nums) {
         const set=new Set();   // 设置一个集合
         var n=0;
         var len=nums.length;
         for(var i=0;i<len;i++){
             set.add(nums[i]);
             n++;
             if(n>set.size){  //
                 return nums[i];
             }
         }
         return -1;
     }

剑指 Offer 04. 二维数组中的查找

// 解题方法
// 方法一：一个一个查找
var findNumberIn2DArray = function(matrix, target) {
    for(var i=0;i<matrix.length;i++){// 行
        for(var j=0;j<matrix[0].length;j++){ // 列
            if(matrix[i][j]==target){
                return true;
            }
        }
    }
    return false;
};

// 方法二：二分查找：二叉搜索树
var findNumberIn2DArray = function(matrix, target) {
    if(matrix==null||matrix.length==0||matrix[0].length==0) return false;
    var i = 0;     // 行
    var j = matrix[i].length - 1;  // 列
    while(i >= 0 && i < matrix.length && j >= 0 && j < matrix[i].length){  // 在二维数组范围内时
        if(matrix[i][j] == target){
            return true;
        }
        if(matrix[i][j] > target){ // 当前位置的元素比目标数大，列--
            j--;
        }else{// 当前位置的元素比目标数小，行++
            i++;
            }
        }
        return false;
    }