在这个不断发展的信息化时代,各个领域各个专业的人才越来越拔尖,如何做
到在人群之中凸显出来就变得尤为重要,作为一名程序员对于算法要精通,尤
其想要入职大厂,没有扎实的基本功就是有机缘都不一定选你。
作为一名大二的小菜鸡,我想把自己的学习心得写出来,给刚开始学习的学弟
学妹们了解程序为什么是这样运行的。
欢迎各位前辈批评指正,我也努力学习!!!
1.在线编程网站
2.每日一题 - 俩数之和
原题地址:俩数之和
题目描述:
给定一个整数数组 nums 和一个整数目标值 target
在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。
让我们先看一下样例,这里 2 + 7 = 9,所以返回下标 0 和 1
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
根据这个思路我们开始写我们的程序
class Solution {
public int[] twoSum(int[] nums, int target) {
int arr[]=new int[]{0,1};
if(nums.length==2)
return arr;
for(int i = 0;i<nums.length;i++)
{
for(int j=i+1;j<nums.length;j++)
{
if(nums[i]+nums[j]==target)
{
arr[0]=i;
arr[1]=j;
return arr;
}
}
}
return arr;
}
}
让我们来逐步分析一下
public int[] twoSum(int[] nums, int target)
在这里声明了一个公共类,返回值为数组int[]
这里定义了一个函数叫twoSum
twoSum函数里带了俩个参数(一个叫nums的数组,另一个便是我们的目标值)int arr[]=new int[]{0,1};
在这里我们创建一个数组叫arr用来放我们的结果给予数组arr
下标 arr [0] 放我们找到的第一个值的下标
下标 arr [1] 放我们找到的第二个值的下标if(nums.length==2) return arr;
在题目描述中我们知道,结果是肯定有的,所以如果有俩个数
那么肯定就是下标[0]和下标[1]的这俩个数for(int i = 0;i<nums.length;i++)
for(int j=i+1;j<nums.length;j++)
第一个循环是指我们的第一个数字
第二个循环是指我们的第一个数的下一个数字if(nums[i]+nums[j]==target)
arr[0]=i;
arr[1]=j;
return arr;
如果满足了第一个数加第二个数等于我们的目标值target
便将第一个数的下标放到arr[0]中
将第二个数的下标放到arr[1]中
将得到的数组返回return arr;
是不是很简单!!!
从今以后我尽量保持每日一题!!!
祝三连的小伙伴们
一帆风顺,二龙腾飞,三羊开泰,四季平安,五福临门,六六大顺,七星高照,八方来财,九九同心,十全十美