1. 判断单词回文
如:redivider(前后颠倒依然一致的词)
function checkPalindrom(str) {
return str == str.split('').reverse().join('');
}
function palindrome(str) {
var new_str = str.replace(/[^a-zA-Z0-9]/g,'').toLowerCase().split('');
return new_str.join('') === new_str.reverse().join('')? true : false;
}
2. 单词首字母大写
function titleCase(str) {
return str.toLowerCase().split(" ").map((item)=>{
return item.replace(item.charAt(0),item[0].toUpperCase())
}).join(" ")
}
3. 去重
function(arr) {
let hashTable = {};
let data = [];
for(let i=0,l=arr.length;i<l;i++) {
if(!hashTable[arr[i]]) {
hashTable[arr[i]] = true;
data.push(arr[i]);
}
}
return data
}
ES6实现方式:Set
function unique5(arr){
var x = new Set(arr);
return [...x];
}
优化遍历数组法(推荐)
function unique4(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if(arr[i]===arr[j]){
++i;
}
}
hash.push(arr[i]);
}
return hash;
}
4. 不借助临时变量,进行两个整数的交换
function swap(a , b) {
b = b - a;
a = a + b;
b = a - b;
return [a,b];
}
5. 随机生成指定长度的字符串
function randomString(n) {
let str = 'abcdefghijklmnopqrstuvwxyz9876543210';
let tmp = '',
i = 0,
l = str.length;
for (i = 0; i < n; i++) {
tmp += str.charAt(Math.floor(Math.random() * l));
}
return tmp;
}
6. 求数组最大最小值
let array=[2,7,5,8,9];
Math.max.apply(null,array);//9
Math.max(...array);//9
Math.min.apply(null,array);//2
Math.min(...array);//2
let arrayA=array.sort().resverse();//此处可以不用resverse,使用arrayA.length-1作为index下标即可
let min=arrayA[0];//9
let arrayB=array.sort();
let min=arrayB[0];//2
7. 快速排序
var Sort=function(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){/*如果前面的数据比后面的大就交换位置*/
var list=arr[i];
arr[i]=arr[j];
arr[j]=list;
}
}
}
return arr;
}
效率更高的方式:
var quickSort = function(arr) {
if (arr.length <= 1) {//如果数组长度小于等于1无需判断直接返回即可
return arr;
}
var pivotIndex = Math.floor(arr.length / 2);//取基准点
var pivot = arr.splice(pivotIndex, 1)[0];//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数
var left = [];//存放比基准点小的数组
var right = [];//存放比基准点大的数组
for (var i = 0; i < arr.length; i++){ //遍历数组,进行判断分配
if (arr[i] < pivot) {
left.push(arr[i]);//比基准点小的放在左边数组
} else {
right.push(arr[i]);//比基准点大的放在右边数组
}
}
//递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1;
return quickSort(left).concat([pivot], quickSort(right));
};
网友评论