leetcode第一题
题目描述:
输入一串数组nums,找到数组中和为target的两个值的下标并返回
vue脚手架实现:
mounted() { let a = this.getSum([1, 3, 4, 44, 5], 8) let b = this.getSums([1, 3, 4, 44, 5], 4)
console.log(b); }, methods: {
//方法一 getSum(nums, target) { for(let i=0; i<nums.length; i++){ let anothernum = target - nums[i]; let targetindex = nums.indexOf(target - nums[i]); if(targetindex != -1){ //找到符合条件的元素下标 if(targetindex === i){ //num[i]的值正好是target的1/2 for(let j=i+1; j<nums.length; j++){ if(nums[j] == target/2){ return[i,j] } } }else{ return [i,targetindex] } } } },
//方法二 getSums(nums, target) { for(let i=0; i<nums.length; i++){ for(let j=i+1; j<nums.length; j++){ if(nums[i] + nums[j] == target){ return [i, j] } } } } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步