成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專(zhuān)欄INFORMATION COLUMN

js數(shù)組去重（包含ES6解決方案）

Near_Li / 1948人閱讀

摘要：前幾天在做了一道題，這道題的核心問(wèn)題是數(shù)組去重?，F(xiàn)寫(xiě)一函數(shù)，返回一個(gè)新的升序的字符串，其值由中的值組成，要求包含最多字符且不能重復(fù)。代碼中的和函數(shù)是中的數(shù)組方法。

前幾天在codewars做了一道題，這道題的核心問(wèn)題是數(shù)組去重。昨晚之后看到別人的solution，感覺(jué)自己的solution太low了。

題目 
Take 2 strings s1 and s2 including only letters from ato z. Return a new sorted string, the longest possible, containing distinct letters, - each taken only once - coming from s1 or s2.

有兩個(gè)字符串s1和s2，值只能為a-z?，F(xiàn)寫(xiě)一函數(shù)，返回一個(gè)新的升序的字符串，其值由s1、s2中的值組成，要求包含最多字符且不能重復(fù)。

例如：

a = "xyaabbbccccdefww"
b = "xxxxyyyyabklmopq"
longest(a, b) -> "abcdefklmopqwxy"

a = "abcdefghijklmnopqrstuvwxyz"
longest(a, a) -> "abcdefghijklmnopqrstuvwxyz"
My Solution

先貼自己的代碼。
我的方案是通過(guò)一個(gè)新數(shù)組存儲(chǔ)字符串，函數(shù)getDistinct負(fù)責(zé)將s1、s2中的字符保存到target數(shù)組中且確保不會(huì)出現(xiàn)重復(fù)字符。
代碼中的Array.from和includes函數(shù)是ES6中的數(shù)組方法。

    function longest(s1, s2) {
      let distStr,
          value,
          distArr = []
      getDistinct(distArr, s1 + s2)
      // 數(shù)組排序并轉(zhuǎn)成字符串
      distStr = distArr.sort().join("")
      return distStr
    }
    // 數(shù)組去重
    function getDistinct(target, source) {
      let value
      // 將字符串轉(zhuǎn)成數(shù)組
      source = Array.from(source)
      for(value of source) {
        // 如果target數(shù)組中沒(méi)有該value，則將其添加到數(shù)組中
        if(!target.includes(value)) {
          target.push(value)
        }
      }
    }
Best Solution

這是所有答案中最精妙的一個(gè)，僅用了一行就搞定了。（瞬間發(fā)現(xiàn)差距懸殊?。?br>這個(gè)方案首先利用ES6中提供的Set數(shù)據(jù)結(jié)構(gòu)對(duì)字符串（s1+s2）“去重”，然后結(jié)構(gòu)賦值得到數(shù)組，最后進(jìn)行排序并轉(zhuǎn)成字符串。

const longest = (s1, s2) => [...new Set(s1+s2)].sort().join("")
Other Solution

下面這個(gè)方案是我自己方案的ES5版本（不兼容IE8以下的瀏覽器）

    function longest(s1, s2) {
      var distStr,
          value,
          distArr = []
      getDistinct(distArr, s1 + s2)
      // 數(shù)組排序并轉(zhuǎn)成字符串
      distStr = distArr.sort().join("")
      return distStr
    }
    // 數(shù)組去重
    function getDistinct(target, source) {
      var index,
          value
      // 將字符串轉(zhuǎn)成數(shù)組
      source = Array.prototype.slice.call(source, 0)
      for(index in source) {
        value = source[index]
        // 如果target數(shù)組中沒(méi)有該value，則將其添加到數(shù)組中
        if(target.indexOf(value) === -1) {
          target.push(value)
        }
      }
    }

下面這個(gè)方案通過(guò)新建一個(gè)hash對(duì)象來(lái)記錄已存儲(chǔ)的字符。

    function longest(s1, s2) {
      var distStr,
          value,
          distArr = []
      getDistinct(distArr, s1 + s2)
      // 數(shù)組排序并轉(zhuǎn)成字符串
      distStr = distArr.sort().join("")
      return distStr
    }
    // 數(shù)組去重
    function getDistinct(target, source) {
      var hash = {},
          index,
          value
      // 將字符串轉(zhuǎn)成數(shù)組
      source = Array.prototype.slice.call(source, 0)
      for(index in source) {
        value = source[index]
        // 如果hash對(duì)象中沒(méi)有該key，則將其添加到數(shù)組中
        if(!hash[value]) {
          target.push(value)
          // 給hash添加一個(gè)value屬性，值為true
          hash[value] = true
        }
      }
    }

還有一種方案是先排序，再比較相鄰的兩個(gè)字符，只有當(dāng)前字符不等于下一個(gè)字符的時(shí)候，才存儲(chǔ)當(dāng)前字符。

    function longest(s1, s2) {
      var distStr,
          value,
          distArr = []
      getDistinct(distArr, s1 + s2)
      // 數(shù)組排序并轉(zhuǎn)成字符串
      distStr = distArr.join("")
      return distStr
    }
    // 數(shù)組去重
    function getDistinct(target, source) {
      var index,
          value
      // 將字符串轉(zhuǎn)成數(shù)組
      source = Array.prototype.slice.call(source, 0)
      source = source.sort()
      for(index in source) {
        value = source[index]
        // 如果target數(shù)組中沒(méi)有該value，則將其添加到數(shù)組中
        if(value !== source[index + 1]) {
          target.push(value)
        }
      }
    }
結(jié)語(yǔ)

由于這是我人生第一篇博文，用詞和語(yǔ)法有不妥的地方，請(qǐng)多多包含。同時(shí)，如果文中有錯(cuò)誤的地方，請(qǐng)狠狠地吐槽。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/80569.html

相關(guān)文章

  • JS數(shù)組去重方法小結(jié)

    摘要：數(shù)組去重看了網(wǎng)上很多數(shù)組去重方法，用的比較常見(jiàn)的大概就幾種，今天想自己來(lái)做一個(gè)總結(jié)。還有就是方法返回的數(shù)組也是排序后的數(shù)組，某些情況下可能不符合要求。 JS數(shù)組去重 看了網(wǎng)上很多數(shù)組去重方法，用的比較常見(jiàn)的大概就幾種，今天想自己來(lái)做一個(gè)總結(jié)。部分內(nèi)容參考該博客 1 . 在原數(shù)組上操作（基本方法） 思路：利用循環(huán)嵌套，判斷數(shù)組中每個(gè)元素與其后面的元素是否相等，如果相等，就使用spli...

    PascalXie 評(píng)論0 收藏0

  • js基本操作-數(shù)組去重

    摘要：基本操作數(shù)組去重?cái)?shù)組去重的方法臨時(shí)數(shù)組保存其實(shí)這里面還沒(méi)考慮到數(shù)組里面嵌套數(shù)組對(duì)象的情況把去重后的結(jié)果放在一個(gè)臨時(shí)數(shù)組中對(duì)原來(lái)數(shù)組的元素與臨時(shí)數(shù)組元素比較臨時(shí)數(shù)組中不存在這個(gè)元素的放入臨時(shí)數(shù)組。 js基本操作-數(shù)組去重 數(shù)組去重的方法 1. 臨時(shí)數(shù)組保存(其實(shí)這里面還沒(méi)考慮到數(shù)組里面嵌套數(shù)組/對(duì)象的情況) 把去重后的結(jié)果放在一個(gè)臨時(shí)數(shù)組中, 對(duì)原來(lái)數(shù)組的元素與臨時(shí)數(shù)組元素比較, 臨時(shí)...

    GeekGhc 評(píng)論0 收藏0

  • js數(shù)組去重方法總結(jié)

    摘要：注方法可以返回某個(gè)指定字符串在字符串中首次出現(xiàn)的位置比如首次出現(xiàn)的位置是數(shù)組中的第一個(gè)，即下標(biāo)為遍歷數(shù)組使用標(biāo)識(shí)符去重聲明一個(gè)變量標(biāo)識(shí)排序后遍歷過(guò)濾數(shù)組思路先給數(shù)組排序，這樣相同的項(xiàng)總是相鄰。 假設(shè)我們有數(shù)組arr，并且聲明新數(shù)組hash用來(lái)存放去重后的元素： var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重復(fù)元素 var hash= [];...

    snowLu 評(píng)論0 收藏0

  • js數(shù)組去重方法分析與總結(jié)

    摘要：階段該階段主要通過(guò)循環(huán)遍歷數(shù)組從而達(dá)到去重的目的多次循環(huán)去掉重復(fù)元素以下所有方法默認(rèn)都那拿該數(shù)組進(jìn)行測(cè)試結(jié)果如下圖可見(jiàn)除了沒(méi)有去掉，其他效果都還挺好。 數(shù)組去重經(jīng)常被人拿來(lái)說(shuō)事，雖然在工作中不常用，但他能夠很好的考察js基礎(chǔ)知識(shí)掌握的深度和廣度，下面從js的不同階段總結(jié)一下去重的方法。 ES3階段 該階段主要通過(guò)循環(huán)遍歷數(shù)組從而達(dá)到去重的目的 多次循環(huán)去掉重復(fù)元素 // 以下所有方法默...

    nevermind 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<