数组
- 一般数组的问题里,涉及到查找某一个元素出现了几次 或者 找出给定元素 target在数组中出现的次数,我都采用了如下方法进行解答:
模板代码:
function search(nums, target) {
let obj = {};
for (let i = 0; i < nums.length; i++) {
if (obj[nums[i]]) {
obj[nums[i]]++;
} else {
obj[nums[i]] = 1;
}
}
//思路是我们把数组中的值即nums[i]当做对象的键,存储到一个空对象中,把这个值出现的次数当做这个键的值存储到对象当中
//这个时候obj{}这个对象里面存储的就是数组中每个元素和他出现的次数
//接下来再进行遍历或者其他操作就很方便了
}
复制代码
对应题目:力扣剑指offer <数组> 39、53题
2.在解答数组的问题时,很多时候会给出一个无序的数组,但是我们往往需要对这个数组进行排序再对其操作。在这里介绍一下sort()方法:
sort((a,b)=>a-b) //升序排列
sort((a,b)=>b-a) //降序排列
复制代码
对应题目:力扣剑指offer <数组> 40、61题以上题目我都是先对其进行了排序,再进行后续解答操作
(力扣剑指offer数组部分本周小结)
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END