目录
- 1. 两数之和
- 9. 回文数
- 13. 罗马数字转整数
- 14. 最长公共前缀
- 20. 有效的括号
- 21. 合并两个有序链表
- 26. 删除有序数组中的重复项
- 27. 移除元素
- 35. 搜索插入位置
- 58. 最后一个单词的长度
1. 两数之和
var twoSum = function(nums, target) {
// 第一种
// var len = nums.length
// for (var i = 0; i < len; i++) {
// for (var j = i + 1; j < len; j++) {
// if (target - nums[i] == nums[j]) {
// return [i, j]
// }
// }
// }
// 第二种
var map = new Map()
for (let i = 0; i < nums.length; i++) {
var comNum = target - nums[i]
if (map.has(comNum)) {
return [map.get(comNum), i]
} else {
map.set(nums[i], i)
}
}
return []
};
9. 回文数
var isPalindrome = function(x) {
var str = '' + x
var left = 0
var right = str.length - 1
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false
}
left++
right--
}
return true
};
13. 罗马数字转整数
var romanToInt = function(s) {
var roman = ['I', 'V', 'X', 'L', 'C', 'D', 'M', 'IV', 'IX', 'XL', 'XC', 'CD', 'CM']
var num = [1, 5, 10, 50, 100, 500, 1000, 4, 9, 40, 90, 400, 900]
var res = 0
for (var i = 0; i < s.length; i++) {
var t = s[i] + s[i + 1]
if (roman.indexOf(t) >= 0) {
res += num[roman.indexOf(t)]
i++
} else {
res += num[roman.indexOf(s[i])]
}
}
return res
};
14. 最长公共前缀
var longestCommonPrefix = function(strs) {
var res = ''
if (strs.length == 0) {
return res
}
for (var i = 0; i < strs[0].length; i++) {
for (var j = 0; j < strs.length; j++) {
if (strs[0][i] != '' && strs[0][i] != strs[j][i]) {
return res
}
}
res += strs[0][i]
}
return res
};
20. 有效的括号
var isValid = function(s) {
if (s.length % 2 !== 0) return false
let tmp = ['(', '[', '{', ')', ']', '}'] // 012345
let result = []
for (let i = 0; i < s.length; i++) {
if (tmp.indexOf(s[i]) <= 2) {
result.push(s[i])
} else {
let last = result.pop()
if (tmp.indexOf(last) + 3 != tmp.indexOf(s[i])) {
return false
}
}
}
if (result.length > 0) return false
return true
};
21. 合并两个有序链表
var mergeTwoLists = function(l1, l2) {
let prevhead = new ListNode(-1)
let prev = prevhead
while (l1 !== null && l2 !== null) {
if (l1.val <= l2.val) {
prev.next = l1
l1 = l1.next
} else {
prev.next = l2
l2 = l2.next
}
prev = prev.next
}
prev.next = l1 === null ? l2 : l1
return prevhead.next
};
26. 删除有序数组中的重复项
var removeDuplicates = function(nums) {
for (var i = 0; i < nums.length; i++) {
if (nums[i] == nums[i + 1]) {
nums.splice(i, 1);
i--
}
}
return nums.length
};
27. 移除元素
var removeElement = function(nums, val) {
for (let i = 0; i < nums.length; i++) {
if (nums[i] == val) {
nums.splice(i, 1);
i--;
}
}
return nums.length
};
35. 搜索插入位置
var searchInsert = function(nums, target) {
var min = 0;
var max = nums.length - 1;
if (target < nums[min]) return min;
if (target > nums[max]) return max + 1;
while (min <= max) {
var mid = parseInt((min + max) / 2)
if (target == nums[mid]) {
return mid
} else if (target > nums[mid]) {
min = mid + 1
} else {
max = mid - 1
}
}
return min
};
58. 最后一个单词的长度
var lengthOfLastWord = function(s) {
s = s.trim().replace(/\s+/g, ' ')
var arr = s.split(' ')
return arr[arr.length - 1].length
};
标签:function,13,27,return,nums,++,length,var,20
From: https://www.cnblogs.com/echoyya/p/17038326.html