字符的左右移动
给定一个字符串,这个字符串为号和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));