力扣每周小结(数组)

数组

  1. 一般数组的问题里,涉及到查找某一个元素出现了几次 或者 找出给定元素 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
喜欢就支持一下吧
点赞0 分享