1. 两数之和
var twoSum = function(nums, target) { var arr=[]; for(var i=0;i
双层循环,从第1个开始外层循环,内层循环从1个以后的数开始,以此类推。
会循环每两个数构成的一对组合。
7. 整数反转
两种方法
1.可以用js的数组反转
2.用%10来从最后一位反转
function judge(arr){ for(var i = 0;i=Math.pow(-2,31)){ x = x.toString(); if(x>0){ var arr = x.split("").reverse(); console.log(arr) judge(arr); x = arr.join("")*1; if(x<=(Math.pow(2,31)-1)&&x>=Math.pow(-2,31) ){ return x; }else{ return 0; } }else if(x<0){ var arr = x.split("").reverse(); console.log(arr) arr.pop(); judge(arr); console.log(arr) arr.unshift("-"); x = arr.join(""); if(x<=(Math.pow(2,31)-1)&&x>=Math.pow(-2,31) ){ return x; }else{ return 0; } }else if(x==0){ return 0; } }else{ return 0; }};复制代码
function reverse1(x){ var num = 0,sum=0; var len = typeof(x)== "string" ? x.length : x.toString().length; for(var i=0;i( Math.pow(2,31)-1)){ return 0; }else{ return sum; } } num = x%10; x = Math.floor(x/10); sum = (sum+num)*10; } }var reverse = function(x) { if(x < Math.pow(-2,31) || x >( Math.pow(2,31)-1)){ return 0; }else { if(x>0){ var str= reverse1(x); return str; }else if(x===0){ return 0; }else if(x<0){ var arr = x.toString().split(""); arr.shift(); var str = arr.join(""); var str2 = "-"+reverse1(str); return str2; } }};复制代码
9. 回文数
var isPalindrome = function(x) { if(x<0){ return false; }else if(x==0){ return true; }else if(x>0){ x1 = x.toString(); var arr = x1.split(""); arr1 = arr.reverse().join(""); if(x1 == arr1){ return true; }else{ return false; } }};复制代码
26. 删除排序数组中的重复项
var removeDuplicates = function(nums) { if(nums.length ==0){ return 0; } var i = 0,k=0; for(var j=1;j
27. 移除元素
var removeElement = function(nums, val) { var x = 0; for(var i=0;i
35. 搜索插入位置
var searchInsert = function(nums, target) { for(var i=0;i<=nums.length;i++){ if(nums[i]>=target){ return i; } } };复制代码