1. 给定一个整数数组,返回两个数字的索引,使它们加起来成为一个特定的目标。
这个方法用时112m,我做的-。-
var twoSum = function(nums, target) {
for (let i = 0; i < nums.length ; i++) {
for (let j = i+1; j < nums.length;j ++) {
if (nums[i] + nums[j] === target) {
return [i,j]
}
}
}
};
这个方法用时52m,别人的思路还是很棒的,用逆向思维,少一个循环
var twoSum = function (nums, target) {
var obj = {}
for (let i = 0; i < nums.length; i++) {
let key = target - nums[i]
if (obj[key] != undifined) {
return [obj[key], i]
}
obj[nums[i]] = i
}
}
twoSum([2,7,9,11,13], 9)
output: [0,1]
2. 给定一个32位有符号整数,求整数的倒数,不符合的返回0
这是我做的办法=。=,代码不是很整洁 , 耗时84m
var reverse = function(x) {
let str = '' + x
let arr = []
let y = ''
if (x<0) {
y = str.substring(0,1)
str = str.slice(1,str.length)
}
for (let i = 0 ; i < str.length; i++) {
arr.unshift(str[i])
}
let a = ''
for (let j = 0; j < arr.length; j++) {
a += arr[j] + ''
}
if (Number(a) > Math.pow(2,31) || Number(a) < -Math.pow(2,31)) {
return 0
} else {
return y + Number(a)
}
};
参考了别人的思路,更改了代码 , 耗时100m
const reverse = (x) => {
const MAX = Math.pow(2,31)
const MIN = -Math.pow(2,31)
let xValue = x > 0 ? true : false
let xStr = Math.abs(x).toString()
let num = ParseInt(xStr.split('').reserve().join(''))
num = xValue ? num : -num
return (num > MAX || num < MIN) ? 0 : num
}
3. 确定整数是否为回文。当一个整数读起来和向前一样时,它就是一个回文。
这是我做的办法=。=, 耗时268ms,用的是转换的思路
var isPalindrome = function(x) {
if (x >= 0) {
let y = x.toString().split('').reverse().join('')
if (y == x) {
return true
}else {
return false
}
}else {
return false
}
};
这是参考了java的思路,写的js,通过数学 耗时244ms
var isPalindrome = function(x) {
if (x < 0) {
return false
}
if (Math.abs(x) < 10 || x == 0) {
return true
}
if (x % 10 == 0) {
return false
}
let z = 0
z = x
let y = 0
while (x != 0) {
y = y * 10 + Number(x % 10)
x = parseInt(x / 10) // 这里一定要注意要转换,不然取余的时候会有好多位,这个bug看了好久=。=
}
return y == z
};
4. 编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串“”。
这是我做的办法=。=, 耗时60ms,笨笨的我做了一个小时+
var longestCommonPrefix = function(strs) {
if (strs.length < 1) {
return ''
} else if(strs.length < 2){
return strs[0]
}
var i = 1;
var value = ab(strs[0],strs[1])
while (i < strs.length - 1) {
i++
value = ab(value, strs[i])
}
return value
};
function ab (a, b) {
let l = a.length > b.length? b.length : a.length
for (let i = l; i >= 0; i--) {
let c = a.length > b.length? a : b
let d = a.length > b.length? b : a
if (c.substring(0, i) === (d.substring(0, i))){
return d.substring(0, i)
} else{
if (i <= 0) {
return ''
}
}
}
}
网友评论