欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

javascript实现一些算法题

程序员文章站 2022-07-15 08:11:24
...

字符的左右移动

给定一个字符串,这个字符串为号和26个字母的任意组合。现在需要把字符串中的号都移动到最左侧,而把字符串中的字母移到最右侧并保持相对顺序不变,要求时间复杂度和空间复杂度最小。

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妙用

题目一:

给定一个字符串,写一个函数,查找出该字符串中每个字符出现的次数,要求区分大小写,且时间复杂度为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]]);
}

题目二:

在一个字符串中找到第一个只出现一次的字符。如输入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;
    }
}

题目三:

最近在坛子里的问题,其实活用map,很容易就解决了,问题在这: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]]});
}

位运算

输入一个整数,求该整数的二进制表达中有多少个1。

1.乘除模拟位运算:

(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.真正位运算:

(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));

输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。

(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));