❤ leetCode简易题1-两数之和、简易2--回文数判断、简易14-最长公共前缀

❤ leetCode简易题1-两数之和、简易题14- 最长公共前缀

1、简易1-两数之和

① 题目要求

数字A + B = target，以target为求和结果，找出数组中符合的A、B数字下标。

第一次做的时候完全脑子一片蒙，随后认真看了看题目发现是发现找符合target和的两个数字下标

② 看了题解以后，第一次以双层for循环暴力破解题目【复杂度O（n²）】**

var twoSum = function (nums, target) {
    let datas = {};
    for (let i = 0; i < nums.length; i++) {
        for (let s = i + 1; s < nums.length; s++) {
            if (target==nums[i] + nums[s]) {
                return[i,s];
            }
        }
    }
};


var nums= [2,7,11,15];
var target = 9;
// twoSum([2,7,11,15],13); 
输出如下：
console.log(twoSum([2,7,11,15],13)); //2+11  [0,2]
console.log(twoSum([2,7,11,15],22)); //2+11  [1,3]

将判断条件进行改变以后【target-nums[i]== nums[s]】 代码进行了优化

  简单粗暴，2遍for循环逐个遍历判断
 
  var twoSum = function (nums, target) { l
 
  et datas = {};
 
  for (let i = 0; i < nums.length; i++)
 
    { for (let s = i + 1; s < nums.length; s++) {
 
       if (target-nums[i] == nums[s])
 
    { return[i,s];
 
  } } } };

③ 题解二

考虑到哈希表利用总和减去其中一个数判断另外一个数是否存在，存在：返回进去的数字下标和差值数字的下标；不存在，则记录当前减去数字的下标，方便函数下次继续判断和使用【复杂度O（n1）】**

isNaN(6) true

 var twoSum = function(nums, target) {
  var keys = {};
 
   for(var i = 0;i < nums.length; i++) {
 
     var diff = target - nums[i];
 
      // 判断差值diff在键值对中是否存在 是则找到匹配数字 数组第二个数字为7，下标为1
 
     // keys[diff]=7,i=2 
 
          if(!isNaN(keys[diff])) {
 
              // 返回减去的数字下标和差值数字的下标
 
              return [keys[diff], i];
 
         }
 
         // 未出现匹配值 将数字存入键值对中以备后续判断
        // 当前数字假设为第三个 nums[i]=7,keys[7]=1  i就是判断数字的下标  建立key值 方便下次使用
 
         // 若是7的差值不存在，当前数字7的下标就是1，将1记录为7的下标
 
         keys[nums[i]] = i;
    }
  };

2、简易2–回文数判断

① 题目要求判断回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

② 第一种解法-翻转字符串法

题解只有简单的一句

return x.toString()===x.toString().split('').reverse().join('');

理解代码

x.toString()
x为 123456就是 => 123456
x.toString().split(‘’) 就是数组 [‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’]
reverse()函数颠倒就是 [‘6’, ‘5’, ‘4’, ‘3’, ‘2’, ‘1’]
再用join()函数转化为字符串 就是654321

作用：
—————————————————————————————————
toString()方法可以根据所传递的参数把数值转换为对应进制的数字字符串
例如：var a = 32;
console.log(a.toString(2)); //返回字符串100000
console.log(a.toString(4)); //返回字符串200
——————————————————————————————
split()把一个字符串分割成字符串数组
例如 【1】var str=“How are you doing today?”;
var n=str.split(" “); // 此处有空格
n输出的值：How,are,you,doing,today?
【2】把空字符串 (”“) 用作 separator，那么 stringObject 中的每个字符之间都会被分割
var str=“How are you doing today?”;
var n=str.split(”");
n输出的值：H,o,w, ,a,r,e, ,y,o,u, ,d,o,i,n,g, ,t,o,d,a,y,?
——————————————————————————
join() 将数组元素转换为字符串
例如：【1】 ar fruits = [“Banana”, “Orange”, “Apple”, “Mango”];
var energy = fruits.join();
输出的值: Banana,Orange,Apple,Mango

---

【2】arr.join() // 返回的是⼀个字符串,如果数组为空则返回一个空字符串
var a = [‘a’, ‘b’, ‘c’];
var v1 = a.join(); // v1的值变为"a,b,c"
var v2= a.join(‘,’); // v2的值变为"a,b,c"
var v3 = a.join(‘+’); // v3的值变为"a+b+d"
var v4 = a.join(‘’); // v4的值变为"abc"

---

② 第二种解法-双指针遍历法

Math.floor()

返回小于或等于一个给定数字的最大整数

*/
如果我们测试的案例是121 
var isPalindrome = function(x) {
     var sel=x.toString();
     console.log(sel); //121
 var n=Math.floor(sel.length/2); // 1.5取整数为1 
 console.log(n); //输出1
 for(var i=0;i<n;i++){ 
     console.log(sel[i]);  // 121 的第一个位置下标为o的是1 
     console.log(sel.length-1-i);  // 长度3-1-0=2  i为0小于n为1时候，所以此处i为0 
     console.log(sel[sel.length-1-i]);  // 1 //sel[2]=1  // 0,1,2 //第三位为1   
       if(sel[i]!=sel[sel.length-1-i]) return false;
    }return true;
};

最后成功！

3、简易题14- 最长公共前缀

① 题目要求

题目如下：

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

官方给的实例：

示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"


示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

② 思路分析

分析：

取出最长公共前缀，那我们就可以直接拿第一个出来，然后转为数组，然后拿后面的每一个去跟这个第一项作比较，看里面的字符是否相同，如果后面的字符创长度比这个第一项还短，那就可以直接忽略不计。比这个长的话，游戏继续。

具体实现：
数组为空，返回’’
循环里面的字符串每个的长度 i
循环外层数组长度 s
判断flower 下的f是否和flow 下的f相同
相同=> 返回l拼接到第一个下面依次
不相同=> 返回原本的

③ 解题方法

方式一：

//
var longestCommonPrefix = function(strs) {
    if(strs.length==0){
          return ''   
      };
      var allstring = "";
      for (var s = 0; s < strs[0].length; s++) {
          var dataA = strs[0][s];
          for (var m = 1; m < strs.length; m++) {
              if ( s >= strs[m].length ||  strs[m][s] !== strs[0][s]) {
                  return allstring;
              }
              allstring +=  strs[0][s];
          }
      }
      return allstring
};

输出以后发现，虽然貌似没啥毛病，但是就是除了问题。

重新分析我们的逻辑可以发现

我依次使用了循环第一个数据字符串长度 ⇒ 整个数组的长度= > 当第一次能满足条件的时候，我把值塞进了allstring里面，但是这个时候返回的第一个字母l 实在我循环外层数组的时候（也就是重新循环了2次），所以返回的ll ，所以我的allstring 其实应该放到外层循环的外头即可，取循环第一次的其中相同的字符串即可。

完善我们的代码以后：

var strs = ["flower", "flow", "flight"],flower = ['f', 'l'];
      function strscommon(strs){
        if(strs.length==0){
         return ''   
        };
        var allstring = "";
        for (var s = 0; s < strs[0].length; s++) {
            var dataA = strs[0][s];
            for (var m = 1; m < strs.length; m++) {
                if ( s >= strs[m].length ||  strs[m][s] !== strs[0][s]) {
                    return allstring;
                }
            }
            allstring +=  strs[0][s];
        }
}
console.log(strscommon(strs),'strsall');

查看我们的输出结果：

fl strsall

解题完成！