LeetcodeDay1

经过鱼皮大佬的路线分析,现在已经不迷茫了,今天开始刷Leetcode,听说新手一般刷热题,我也从热题开始吧

今天的题目是两数之和

之前是有一点算法基础的,过了很长时间没学了,忘的差不多了,以至于我连两数之和的暴力解法都没做出来;看过讲解后理解了,来这里总结一下

首先是暴力解法

text
复制代码
//有没有大佬知道这class Solution是啥,我咋一直没见过 class Solution{ //我也不知到这个是啥,但是测试数据是从这里传入的,有意思的 public int[] twoSum(int[] nums,int target) { int n=nums.length;//定义n为nums数组的长度 for(int i=0;i<n;++i){ for(int j=i+1;j<n;++j){ if(nums[i]+nums[j]==target)//用循环嵌套,类似余双指针,i指向数组中的第一个数与j指向第二个数,判断这两个数相加是否等于target,不等则j+1;j大于n则i+1;循环往复; { return new int []{i,j};//这个我明白就是输出结果[x,x] } } } return new int[0];//这个不懂哎,返回这玩意干啥 }

今天时间有限,没安排好,只能先理解暴力解法,明天在搞哈希

请大佬们赐教

0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
别80我辣
下载 APP