前言
有人相爱,有人夜晚开车看海,有人连leetcode第一题都做不出来。
有人哈希秀一下操作,有人两for走遍天
下。
用一篇博客带你进入leetcode的旅程!
题目及解析
题目要求我们写一个数组nums,nums数组里面如果有两个元素相加 等于题目所给的target值,我们就返回,这两个元素的下标。
解题方法:我们可以直接采用暴力枚举,直接两for拿下此题!
好,先把数组的长度给个变量 int n = nums.length;
再定义两个整型int i,j;
i从0出发开始,并且作为外循环,一直循环到数组长度即 i < n
j 作为内层循环,它应该从i + 1开始,因为我们是需要找两个数相加等于target,同一个数不能重复使用!一直循环到 j < n
for (int i = 0; i < n; ++i)
for (int j = i + 1; j < n; ++j)
这就是我们的两层for循环
当 i =0 时,j = 1 开始执行内层循环体,接下来就是 i = 0 , j = 2 ; i =0 , j =3 ...
目的就是找到当i = 0 时 nums[0] 加 nums 几 等于我们题目给的数 target 一直找到 数组长度为止
代码
classSolution { publicint[] twoSum(int[] nums, inttarget) { intn=nums.length; for (inti=0; i<n; ++i) { for (intj=i+1; j<n; ++j) { if (nums[i] +nums[j] ==target) { returnnewint[]{i, j}; //返回元素下标 i , j } } } returnnewint[0]; } }