标签:正整数 mat nums int NC30 param 整型 return NC86
NC86 矩阵元素查找 NC30 缺失的第一个正整数
NC86 矩阵元素查找
-
由于矩阵元素行,列都是从小到大有序的,可以从左下角开始
-
如果当前元素小于目标值,由于向上只会更小,所有则向右移动
-
如果当前元素大于目标值,由于向右只会更大,所有则向上移动
/**
*
* @param mat int整型二维数组
* @param n int整型
* @param m int整型
* @param x int整型
* @return int整型一维数组
*/
function findElement( mat , n , m , x ) {
let i = n - 1
let j = 0
while(mat[i][j] != x){
if(mat[i][j] < x){
j ++
}else if(mat[i][j] > x){
i --
}
}
return [i , j]
}
module.exports = {
findElement : findElement
};
NC30 缺失的第一个正整数
- 遍历
nums
数组,将nums[i]
作为key
,值设为true
- 从
1~n
,如果map中没有,则为第一个出现的最小正整数 - 如果
1~n
都出现了的话,则返回n+1
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
function minNumberDisappeared( nums ) {
let map = new Map()
for(let i = 0 ; i < nums.length ; i++){
map.set(nums[i],true)
}
for(let j = 1 ; j <= nums.length ; j++){
if(!map.has(j)) return j
}
return j + 1
}
module.exports = {
minNumberDisappeared : minNumberDisappeared
};
标签:正整数,mat,nums,int,NC30,param,整型,return,NC86 来源: https://blog.csdn.net/pingting_/article/details/122592160
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。