常用算法

求最大公約數(shù)

const gcd = function (a, b) {
  if (a % b == 0) return b;
  return gcd(b, a % b);
}

判斷字符串是否為回文串

const isPalindrome = function (s) {
  return s === s.split('').reverse().join('');
}

判斷數(shù)字是否為質(zhì)數(shù)

const isPrime = function (n) {
  for (let i = 2; i < Math.sqrt(n) >> 0; i++) {
    if (n % i === 0) return false;
  }
  return true;
}

判斷數(shù)組中是否存在相同元素

arr.length === new Set(arr).size

求階乘

const factorial = function (num) {
  if (num === 0) return 1;
  return num * factorial(num - 1);
}

二進制中1的個數(shù)

const number2 = function (num) {
  let sum = 0;
  while (num) {
    num = num & (num - 1);
    sum++;
  }
  return sum;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市讳苦,隨后出現(xiàn)的幾起案子嘴纺,更是在濱河造成了極大的恐慌昼牛,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,839評論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件臭觉,死亡現(xiàn)場離奇詭異考蕾,居然都是意外死亡,警方通過查閱死者的電腦和手機仆葡,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,543評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人沿盅,你說我怎么就攤上這事把篓。” “怎么了腰涧?”我有些...
    開封第一講書人閱讀 153,116評論 0 344
  • 文/不壞的土叔 我叫張陵韧掩,是天一觀的道長。 經(jīng)常有香客問我窖铡,道長疗锐,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,371評論 1 279
  • 正文 為了忘掉前任费彼,我火速辦了婚禮滑臊,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘箍铲。我一直安慰自己雇卷,他們只是感情好,可當我...
    茶點故事閱讀 64,384評論 5 374
  • 文/花漫 我一把揭開白布颠猴。 她就那樣靜靜地躺著关划,像睡著了一般。 火紅的嫁衣襯著肌膚如雪芙粱。 梳的紋絲不亂的頭發(fā)上祭玉,一...
    開封第一講書人閱讀 49,111評論 1 285
  • 那天,我揣著相機與錄音春畔,去河邊找鬼。 笑死岛都,一個胖子當著我的面吹牛律姨,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播臼疫,決...
    沈念sama閱讀 38,416評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼择份,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了烫堤?” 一聲冷哼從身側(cè)響起荣赶,我...
    開封第一講書人閱讀 37,053評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎鸽斟,沒想到半個月后拔创,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,558評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡富蓄,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,007評論 2 325
  • 正文 我和宋清朗相戀三年剩燥,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片立倍。...
    茶點故事閱讀 38,117評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡灭红,死狀恐怖侣滩,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情变擒,我是刑警寧澤君珠,帶...
    沈念sama閱讀 33,756評論 4 324
  • 正文 年R本政府宣布,位于F島的核電站娇斑,受9級特大地震影響葛躏,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜悠菜,卻給世界環(huán)境...
    茶點故事閱讀 39,324評論 3 307
  • 文/蒙蒙 一舰攒、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧悔醋,春花似錦摩窃、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,315評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至账阻,卻和暖如春蒂秘,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背淘太。 一陣腳步聲響...
    開封第一講書人閱讀 31,539評論 1 262
  • 我被黑心中介騙來泰國打工姻僧, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人蒲牧。 一個月前我還...
    沈念sama閱讀 45,578評論 2 355
  • 正文 我出身青樓撇贺,卻偏偏與公主長得像,于是被迫代替她去往敵國和親冰抢。 傳聞我的和親對象是個殘疾皇子松嘶,可洞房花燭夜當晚...
    茶點故事閱讀 42,877評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 1、 對以下一組數(shù)據(jù)進行降序排序(冒泡排序)挎扰。 2翠订、 對以下一組數(shù)據(jù)進行升序排序(選擇排序)。 3遵倦、 快速排序算法...
    樹懶啊樹懶閱讀 421評論 0 1
  • 什么是遞歸棘脐? 遞歸(Recursion)斜筐,又譯為遞回,在數(shù)學(xué)與計算機科學(xué)中蛀缝,是指在函數(shù)的定義中使用函數(shù)自身的方法顷链。...
    wopen閱讀 866評論 0 0
  • JAVA經(jīng)典算法40題 【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子屈梁,小兔子長到...
    密奕閱讀 333評論 0 0
  • 1嗤练、二分查找 二分查找思想簡單,但是在實現(xiàn)時有一些需要注意的細節(jié): 1在讶、在計算 mid 時不能使用 mid = (...
    萌小熙喵閱讀 563評論 0 1
  • Java經(jīng)典問題算法大全 /*【程序1】 題目:古典問題:有一對兔子煞抬,從出生后第3個月起每個月都生一對兔子,小兔子...
    趙宇_阿特奇閱讀 1,844評論 0 2