剑指 Offer 03. 数组中重复的数字
var findRepeatNumber = function(nums) {
number=nums.sort();
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;
}