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

資訊專欄INFORMATION COLUMN

javascript實(shí)現(xiàn)一些算法題

DirtyMind / 806人閱讀

摘要：字符的左右移動(dòng)給定一個(gè)字符串，這個(gè)字符串為號(hào)和個(gè)字母的任意組合。題目二在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。乘除模擬位運(yùn)算真正位運(yùn)算輸入一個(gè)整數(shù)，求從到這個(gè)整數(shù)的十進(jìn)制表示中出現(xiàn)的次數(shù)。

字符的左右移動(dòng) 
給定一個(gè)字符串，這個(gè)字符串為號(hào)和26個(gè)字母的任意組合?，F(xiàn)在需要把字符串中的號(hào)都移動(dòng)到最左側(cè)，而把字符串中的字母移到最右側(cè)并保持相對(duì)順序不變，要求時(shí)間復(fù)雜度和空間復(fù)雜度最小。
var stars = "sosunn**afns*repsni*";

var rs = stars.split("");
var flag = 0;
for(var i=rs.length -1; i>=0; i--){
    if(rs[i] == "*"){
        flag++;
    }else{
        if(flag == 0)
            continue;
        else{
            rs[i+flag] = rs[i];
            rs[i] = "*";
        }
    }
}
console.log(rs.join(""))
map妙用

題目一：

給定一個(gè)字符串，寫一個(gè)函數(shù)，查找出該字符串中每個(gè)字符出現(xiàn)的次數(shù)，要求區(qū)分大小寫，且時(shí)間復(fù)雜度為O(n)。
var str = "safaAuasfAJIFjHDWEFHDaAueUEWda";
var results = {};
var rs = str.split("");

rs.forEach(function(al){
    if(results[al] === undefined){
        results[al] = 1;
    }else{
        results[al]++;
    }
})

var keys = Object.keys(results);
for(var i = 0; i < keys.length; i++){
    console.log(keys[i] + " : " + results[keys[i]]);
}

題目二：

在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。如輸入abaccdefbf，則輸出d。
var str = "abaccdefbf";
var results = {};
var rs = str.split("");

rs.forEach(function(al){
    if(results[al] === undefined){
        results[al] = 1;
    }else{
        results[al]++;
    }
})

var keys = Object.keys(results);
for(var i = 0; i < keys.length; i++){
    if(results[keys[i]] === 1){
        console.log(keys[i]);
        break;
    }
}

題目三：

最近在壇子里的問(wèn)題，其實(shí)活用map，很容易就解決了，問(wèn)題在這:https://segmentfault.com/q/1010000004891... ，就是json格式重整。我的解答如下：
var json1 = { ... };
var jmap = {};
var result = [];

json1.forEach(function(al){
    var key = al.menuDate + "_" + al.dinnerTime;
    if(typeof jmap[key] === "undefined"){
        jmap[key] = [];
    }
    jmap[key].push(al);
})

var keys = Object.keys(jmap);
for(var i = 0; i < keys.length; i++){
    var rs = keys[i].split("_");
    result.push({menuDate:rs[0],dinnerTime:rs[1],value:jmap[keys[i]]});
}
位運(yùn)算 
輸入一個(gè)整數(shù)，求該整數(shù)的二進(jìn)制表達(dá)中有多少個(gè)1。

1.乘除模擬位運(yùn)算：

(function(aInt){
    var intStr = [], count = 1;
    while(aInt > 1){
        if(aInt % 2 == 0){
            intStr.unshift(0);
        }else{
            intStr.unshift(1);
            count++;
        }
        aInt = Math.floor(aInt/2);
    }
    intStr.unshift(1);

    console.log("Binary String : " + intStr.join(","));
    console.log("The count is  : " + count);
}(28));

2.真正位運(yùn)算：

(function(aInt){
    var intStr = [], count = 0;
    while(aInt > 0){
        var cur = aInt & 1;
        intStr.unshift(cur);
        if(cur == 1){
            count++;
        }
        aInt = aInt >> 1;
    }

    console.log("Binary String : " + intStr.join(","));
    console.log("The count is  : " + count);
}(10));
輸入一個(gè)整數(shù)n，求從1到n這n個(gè)整數(shù)的十進(jìn)制表示中1出現(xiàn)的次數(shù)。
(function(aInt){
    var count = 0;
    for(var i = 1; i <= aInt; i++){
        var a = i;
        while(a >= 1){
            if(a % 10 == 1){
                count++;
            }
            a= Math.floor(a / 10);
        }
    }
    console.log("The count is  : " + count);
}(13));

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

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

相關(guān)文章

  • 深入理解js

    摘要：詳解十大常用設(shè)計(jì)模式力薦深度好文深入理解大設(shè)計(jì)模式收集各種疑難雜癥的問(wèn)題集錦關(guān)于，工作和學(xué)習(xí)過(guò)程中遇到過(guò)許多問(wèn)題，也解答過(guò)許多別人的問(wèn)題。介紹了的內(nèi)存管理。 延遲加載 (Lazyload) 三種實(shí)現(xiàn)方式 延遲加載也稱為惰性加載，即在長(zhǎng)網(wǎng)頁(yè)中延遲加載圖像。用戶滾動(dòng)到它們之前，視口外的圖像不會(huì)加載。本文詳細(xì)介紹了三種延遲加載的實(shí)現(xiàn)方式。 詳解 Javascript十大常用設(shè)計(jì)模式 力薦~ ...

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

  • 前端周報(bào)：前端面試題及答案總結(jié)；JavaScript參數(shù)傳遞的深入理解

    摘要：前端面試題及答案總結(jié)掘金技術(shù)征文金三銀四，金九銀十，用來(lái)形容求職最好的幾個(gè)月。因?yàn)榈拇嬖?，至少在被?biāo)準(zhǔn)化的那一刻起，就支持異步編程了。然而異步編程真正發(fā)展壯大，的流行功不可沒(méi)。 showImg(https://segmentfault.com/img/bVVQOH?w=640&h=319); 1、2017前端面試題及答案總結(jié) |掘金技術(shù)征文 金三銀四，金九銀十，用來(lái)形容求職最好的幾個(gè)月...

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

  • 前端排序算法總結(jié)；前端面試題2.0；JavaScript異步編程

    摘要：與異步編程按照維基百科上的解釋獨(dú)立于主控制流之外發(fā)生的事件就叫做異步。因?yàn)榈拇嬖冢辽僭诒粯?biāo)準(zhǔn)化的那一刻起，就支持異步編程了。然而異步編程真正發(fā)展壯大，的流行功不可沒(méi)。在握手過(guò)程中，端點(diǎn)交換認(rèn)證和密鑰以建立或恢復(fù)安全會(huì)話。 1、前端 排序算法總結(jié) 排序算法可能是你學(xué)編程第一個(gè)學(xué)習(xí)的算法，還記得冒泡嗎？ 當(dāng)然，排序和查找兩類算法是面試的熱門選項(xiàng)。如果你是一個(gè)會(huì)寫快排的程序猿，面試官在比較...

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

  • 前端排序算法總結(jié)；前端面試題2.0；JavaScript異步編程

    摘要：與異步編程按照維基百科上的解釋獨(dú)立于主控制流之外發(fā)生的事件就叫做異步。因?yàn)榈拇嬖?，至少在被?biāo)準(zhǔn)化的那一刻起，就支持異步編程了。然而異步編程真正發(fā)展壯大，的流行功不可沒(méi)。在握手過(guò)程中，端點(diǎn)交換認(rèn)證和密鑰以建立或恢復(fù)安全會(huì)話。 1、前端 排序算法總結(jié) 排序算法可能是你學(xué)編程第一個(gè)學(xué)習(xí)的算法，還記得冒泡嗎？ 當(dāng)然，排序和查找兩類算法是面試的熱門選項(xiàng)。如果你是一個(gè)會(huì)寫快排的程序猿，面試官在比較...

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

  • 前端排序算法總結(jié)；前端面試題2.0；JavaScript異步編程

    摘要：與異步編程按照維基百科上的解釋獨(dú)立于主控制流之外發(fā)生的事件就叫做異步。因?yàn)榈拇嬖?，至少在被?biāo)準(zhǔn)化的那一刻起，就支持異步編程了。然而異步編程真正發(fā)展壯大，的流行功不可沒(méi)。在握手過(guò)程中，端點(diǎn)交換認(rèn)證和密鑰以建立或恢復(fù)安全會(huì)話。 1、前端 排序算法總結(jié) 排序算法可能是你學(xué)編程第一個(gè)學(xué)習(xí)的算法，還記得冒泡嗎？ 當(dāng)然，排序和查找兩類算法是面試的熱門選項(xiàng)。如果你是一個(gè)會(huì)寫快排的程序猿，面試官在比較...

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

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

0條評(píng)論

DirtyMind

男|高級(jí)講師

TA的文章

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