JavaScript版leetcode源码（持续更新）小白第一次进行刷题

、、第一题

* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
var result=[];
for(var i=0;i<nums.length-1;i++){
for(var j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
result.push(i);
result.push(j);
return result;
}
}
}
return false;
};

//第二题

/**
* Definition for singly-linked list.
* function ListNode(val) {
*     this.val = val;
*     this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var addTwoNumbers = function(l1, l2) {
var sum=l1.val+l2.val;
var next1=l1.next;
var next2=l2.next;
var l3 = new ListNode(sum%10);//初始化l3
var node=l3;//更新node的同时更新l3
sum = Math.floor(sum/10);//进位，如果有的话
while(next1 || next2 || sum!==0){
//next1或者next2为空时补充为0
//当两个都为空且没有进位的时候的时候停止，有进位的话还需要补充一个进位
sum += (next1?next1.val:0)+(next2?next2.val:0);
node.next = new ListNode(sum%10);
node = node.next;
next1 = next1?next1.next:null;
next2 = next2?next2.next:null;
sum = Math.floor(sum/10);
}
return l3;
};

//第三题

/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
//边界值判断,如果是空串返回0
if(s===''){//js用===进行判断
return 0;
}
var maxLength=1;//如果不是空，初始最大值就应该是1
var nextChar;//用来判断下一个字符是否可以包含在最大串中
var currentLength=1;//用来记录当前子串的长度，初始为1
for(var i=1;i<s.length;i++){
nextChar=s.substr(i-currentLength,currentLength).indexOf(s[i]);
if(nextChar===-1){//目前的最大子串中不包含下一个字符，最大子串加1
currentLength++;
}else{//包含下一个字符，从第一个重复字符的下一个位置开始从新判断
currentLength-=nextChar;
}
if(maxLength<currentLength){
maxLength=currentLength;//更新最大子串长度
}
}
return maxLength;
};

【注】：在判断当前字符是否在当前子串中的时候，截取当前最大长度子串一定要使用s.substr(start,length),第一次我使用了s.substring(start,end)，来进行截取，两者的参数是不同的，作为一个小白不是很在意这些，越学越明白啊！！！共勉
//第四题

思想：将两个数组合并，之后进行排序，由于js排序默认是字母序，因此需要对排序函数协商排序规则。

排好序之后的合并数组寻找中间数即可

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
function NumAscSort(a,b)
{
return a-b;
}
var findMedianSortedArrays = function(nums1, nums2){
var maxLen=nums1.length+nums2.length;
if(nums1.length===0&&nums2.length===0){
return 0;
}
for(var i=0;i<nums2.length;i++){
nums1.push(nums2[i]);
}
nums1.sort(NumAscSort);
if(maxLen%2===1){
return nums1[Math.floor(maxLen/2)];
}else{
//return nums1;
return (nums1[maxLen/2-1]+nums1[maxLen/2])/2;
}
};【注】：不能新建一个数组来存合并后的数组，因为这样空间占用率不符合规则，可以用一个数组来push另一个数组