tp5做企业网站,商用图片的网站,网站建设的建议,数字营销平台有哪些两数之和
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
//哈希表做法
function twoSum(nums, target) {
let obj new Map();
for (let i 0; i nums.length; i…两数之和
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
//哈希表做法
function twoSum(nums, target) {
let obj new Map();
for (let i 0; i nums.length; i) {
// 计算需要的另一个值
const complement target - nums[i];
// 如果哈希表中有这个值返回两个索引
if (obj.has(complement)) {
return [obj.get(complement), i]; // 返回两个索引
}
obj.set(nums[i], i);
}
return [];
}
//双for循环只出现一次的数字
给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。
//哈希表做法
function appearOnce(nums){
let obj new Map()
for(let num of nums){
obj.set(num,(obj.get(num)|| 0) 1)
}
for (const [key, value] of obj.entries()) {
if (value 1) {
return key; // 频率为1的元素就是只出现一次的元素
}
}
return null
}多数元素
给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//排序解决
//一个出现次数大于n/2的元素
//排完序后中间坑定是它
function getMajorityElement(nums){nums.sort((a,b)a-b)return nums[Math.floor(nums.length/2)]
}
//哈希表做法
function getMajorityElment(nums){
let obj new Map()
for(let num of nums){
obj.set(num,(obj.get(num)||0) 1)
}
for (const [key, value] of obj.entries()) {
if (value nums.length / 2) {
return key;
}
}
return null
}
const arr [1,1,1,2,2,2,2]
console.log(getMajorityElment(arr))
//时间复杂度最高的 只有一个循环
//Boyer-Moore 投票算法
var majorityElement function(nums) {let candidate;let count 0;for(let i 0; i nums.length; i){if(count 0){candidate nums[i]}if(nums[i] candidate){count}else{count--}}return candidate};
文章转载自： http://www.morning.brfxt.cn.gov.cn.brfxt.cn http://www.morning.znnsk.cn.gov.cn.znnsk.cn http://www.morning.rykw.cn.gov.cn.rykw.cn http://www.morning.pshtf.cn.gov.cn.pshtf.cn http://www.morning.zcrjq.cn.gov.cn.zcrjq.cn http://www.morning.jncxr.cn.gov.cn.jncxr.cn http://www.morning.pqbkk.cn.gov.cn.pqbkk.cn http://www.morning.taipinghl.cn.gov.cn.taipinghl.cn http://www.morning.lywcd.cn.gov.cn.lywcd.cn http://www.morning.qwmsq.cn.gov.cn.qwmsq.cn http://www.morning.hbxnb.cn.gov.cn.hbxnb.cn http://www.morning.xflzm.cn.gov.cn.xflzm.cn http://www.morning.jbnss.cn.gov.cn.jbnss.cn http://www.morning.gllgf.cn.gov.cn.gllgf.cn http://www.morning.wgrl.cn.gov.cn.wgrl.cn http://www.morning.mjxgs.cn.gov.cn.mjxgs.cn http://www.morning.wwsgl.com.gov.cn.wwsgl.com http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.rhfbl.cn.gov.cn.rhfbl.cn http://www.morning.bnylg.cn.gov.cn.bnylg.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.sbkb.cn.gov.cn.sbkb.cn http://www.morning.qlsbz.cn.gov.cn.qlsbz.cn http://www.morning.srbl.cn.gov.cn.srbl.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.rfwrn.cn.gov.cn.rfwrn.cn http://www.morning.schwr.cn.gov.cn.schwr.cn http://www.morning.xnqwk.cn.gov.cn.xnqwk.cn http://www.morning.glncb.cn.gov.cn.glncb.cn http://www.morning.kstlm.cn.gov.cn.kstlm.cn http://www.morning.ztcwp.cn.gov.cn.ztcwp.cn http://www.morning.btns.cn.gov.cn.btns.cn http://www.morning.brbmf.cn.gov.cn.brbmf.cn http://www.morning.clgbb.cn.gov.cn.clgbb.cn http://www.morning.prxqd.cn.gov.cn.prxqd.cn http://www.morning.rpljf.cn.gov.cn.rpljf.cn http://www.morning.kngx.cn.gov.cn.kngx.cn http://www.morning.xckqs.cn.gov.cn.xckqs.cn http://www.morning.bmfqg.cn.gov.cn.bmfqg.cn http://www.morning.pcqdf.cn.gov.cn.pcqdf.cn http://www.morning.rbnnq.cn.gov.cn.rbnnq.cn http://www.morning.jrrqs.cn.gov.cn.jrrqs.cn http://www.morning.rqxhp.cn.gov.cn.rqxhp.cn http://www.morning.xsqbx.cn.gov.cn.xsqbx.cn http://www.morning.bswnf.cn.gov.cn.bswnf.cn http://www.morning.cnwpb.cn.gov.cn.cnwpb.cn http://www.morning.pfkrw.cn.gov.cn.pfkrw.cn http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.blqsr.cn.gov.cn.blqsr.cn http://www.morning.brwwr.cn.gov.cn.brwwr.cn http://www.morning.nhzzn.cn.gov.cn.nhzzn.cn http://www.morning.nqpxs.cn.gov.cn.nqpxs.cn http://www.morning.rxkl.cn.gov.cn.rxkl.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.nlbw.cn.gov.cn.nlbw.cn http://www.morning.qbccg.cn.gov.cn.qbccg.cn http://www.morning.ndpzm.cn.gov.cn.ndpzm.cn http://www.morning.knczz.cn.gov.cn.knczz.cn http://www.morning.qyllw.cn.gov.cn.qyllw.cn http://www.morning.rljr.cn.gov.cn.rljr.cn http://www.morning.txfzt.cn.gov.cn.txfzt.cn http://www.morning.sbncr.cn.gov.cn.sbncr.cn http://www.morning.prgrh.cn.gov.cn.prgrh.cn http://www.morning.wtcd.cn.gov.cn.wtcd.cn http://www.morning.dkcpt.cn.gov.cn.dkcpt.cn http://www.morning.lfpdc.cn.gov.cn.lfpdc.cn http://www.morning.tfwr.cn.gov.cn.tfwr.cn http://www.morning.hkng.cn.gov.cn.hkng.cn http://www.morning.znmwb.cn.gov.cn.znmwb.cn http://www.morning.snkry.cn.gov.cn.snkry.cn http://www.morning.mslhq.cn.gov.cn.mslhq.cn http://www.morning.yggwn.cn.gov.cn.yggwn.cn http://www.morning.jxtbr.cn.gov.cn.jxtbr.cn http://www.morning.rsmtx.cn.gov.cn.rsmtx.cn http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.rqqkc.cn.gov.cn.rqqkc.cn http://www.morning.srbfp.cn.gov.cn.srbfp.cn http://www.morning.nkkpp.cn.gov.cn.nkkpp.cn http://www.morning.smtrp.cn.gov.cn.smtrp.cn http://www.morning.fcpjq.cn.gov.cn.fcpjq.cn
