欢迎光临
我的个人博客网站

算法面试题三:两个数组的交集,加一,移动零

这里介绍排序算法及贪心算法的个人解决方法

算法面试题三:两个数组的交集,加一,移动零

题目一:两个数组的交集

给定两个数组,编写一个函数来计算它们的交集。

示例 1:

输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2]

示例 2:

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9]

说明:

输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。  

进阶:

如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2 小很多,哪种方法更优? 如果 nums2 的元素存储在磁盘上,内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?

答案:

/**  * @param {number[]} nums1  * @param {number[]} nums2  * @return {number[]}  */ var intersect = function(nums1, nums2) {     var arr = [];     for(let i = 0;i<nums1.length;i++){         let bind = true;         for(let j = 0;j<nums2.length;j++){             if(nums1[i] == nums2[j] && bind == true){                 arr.push(nums1[i]);                 nums2.splice(j,1);                 j--;                 bind = false;                 break;             }         }     }     return arr; };

题目二:加一

给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。  最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。  你可以假设除了整数 0 之外,这个整数不会以零开头。

示例 1:

输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。

示例 2:

输入:digits = [4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字 4321。

示例 3:

输入:digits = [0] 输出:[1]

答案:

/**  * @param {number[]} digits  * @return {number[]}  */ var plusOne = function(digits) {     let length = digits.length - 1;     let bind = true;     for(let i=digits.length-1;i>=0;i--){         if(bind == true && digits[i] < 9){             bind = false;             digits[i] = digits[i]+1;         }else if(digits[i] == 9 && bind == true){             digits[i] = 0;         }     }     if(bind == true){         digits.unshift(1);     }     return digits; };

题目三:移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12] 输出: [1,3,12,0,0]

说明:

必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。

答案:

/**  * @param {number[]} nums  * @return {void} Do not return anything, modify nums in-place instead.  */ var moveZeroes = function(nums) {     let num = 0;     for(let i=0;i<nums.length;i++){         if(nums[i] == 0){             nums.splice(i,1);             num++;             i--;         }     }     if(num != 0){         for(let j =0;j<num;j++){             nums.push(0);         }     }      };

如果对你有帮助,请你点个推荐,我会和你一起进步,加油(*^▽^*)。

赞(0) 打赏
未经允许不得转载:张拓的天空 » 算法面试题三:两个数组的交集,加一,移动零
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

专业的IT技术经验分享 更专业 更方便

联系我们本站主机

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏