69. X的平方根(JavaScript)
實現 int sqrt(int x)
函式。
計算並返回 x 的平方根,其中 x 是非負整數。
由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。
示例 1:
輸入: 4
輸出: 2
示例 2:
輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842...,
由於返回型別是整數,小數部分將被捨去。
思路:
i 從 0 到 x,當 i 的平方小於等於 x 並且 i + 1 的平方大於 x ,返回 i。
/** * @param {number} x * @return {number} */ var mySqrt = function(x) { for (var i = 0; i <= x; i++) { if( i*i <= x && (i+1)*(i+1) > x) { return i; } } };
相關推薦
69. X的平方根(JavaScript)
實現 int sqrt(int x) 函式。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出: 2 說明: 8 的平方根是 2.828
[leetcode]x的平方根(Sqrtx)
x的平方根(Sqrtx) 實現 int sqrt(int x) 函式。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出: 2 說明
前端面試總結(JavaScript)
javascrip 類型 作用域鏈 word doc locals session jsonp 作用域 ajax優缺點 json和jsonP區別 省市聯動 全選 數組去重: 如何消除一個數組裏面重復的元素? // 方法一: var arr1 =[1,2,2,2,3,3,3
前端基礎(JavaScript)
model final lower closed vbs 字符 var 顯示 不同 JavaScript概述 JavaScript的歷史 1992年Nombas開發出C-minus-minus(C--)的嵌入式腳本語言(最初綁定在CEnvi軟件中).後將其改名Sc
排序算法-交換排序(javascript)
快速排序 ava 排序 -i 最壞情況 span 逆序 記錄 進行 思想:兩兩比較,一旦發現不滿足次序要求時進行交換,知道整個序列滿足排序要求。 典型:冒泡排序與快速排序。 冒泡排序 思想:比較相鄰兩個,逆序就交換,每次排序將最大的‘下沈’或最小的‘上浮’。 functi
UWP 使用OneDrive雲存儲2.x api(二)【全網首發】
back existing ace -s -c file school sync sqlite 接上一篇 http://www.cnblogs.com/hupo376787/p/8032146.html 上一篇提到為了給用戶打造一個完全無縫銜接的最佳體驗,UWP開發者最好也
UWP 使用OneDrive雲存儲2.x api(一)【全網首發】
既然 現在 rest 方式 exist 開源 體驗 clas 下載地址 最近開發人臉識別UWP【微識別 / WeRecognition】用到了OneDrive開發,下面把來龍去脈講一下。 下載地址 https://www.microsoft.com/store/produc
前端面試問題(JavaScript)
請求 所有 reat 計算 back 瀏覽器 註意 name 實現 JavaScript部分 1.引起內存泄漏的操作有哪些 1.全局變量引起 2.閉包引起 3.dom清空,事件未清除 4.子元素存在引用 5.被遺忘的計時器 2.如何實現ajax請求 通過實例化一個XML
移動端獲取用戶在屏幕滑動方向(javascript)混合模式封裝
load clas rip UNC st2 onload console doc list 註意:無法使用touchend來獲取clientX,touchend是在用戶滑動結束之後才回調 <!DOCTYPE html> <html> <hea
黑客帝國——字元瀑布(JavaScript)
黑客帝國種酷炫的字元瀑布前端js實現,方法有兩種,整理記錄。好東西大家一起玩。 blue code fall <!DOCTYPE html> <html><head></head><body><canvas id="vie
Rxjava 2.x筆記(一)
這麼火的框架,現在才開始學,實在是有點落伍(太落伍)了。因為2.x是獨立於1.x的存在,所以為了儘快趕上時代潮流,本文基於2.x版本,整理一下學習中2.x的知識。因為是做筆記,所以肯定要參考大神的部落格了。(當然,其中的程式碼咱會先敲一遍再貼上的,原來是用筆記本打筆記,當然查詢的時候又不好查
LeetCode-中級-矩陣置零(JavaScript)
給定一個 m x n 的矩陣,如果一個元素為 0,則將其所在行和列的所有元素都設為 0。請使用原地演算法。 示例 1: 輸入: [ [1,1,1], [1,0,1], [1,1,1] ] 輸出: [
LeetCode——盛最多水的容器(JavaScript)
給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中
LeetCode——反轉字串中的母音字母(JavaScript)
編寫一個函式,以字串作為輸入,反轉該字串中的母音字母。 示例 1: 輸入: "hello" 輸出: "holle" 示例 2: 輸入: "leetcode" 輸出: "leotcede" 說明: 母音字母不包含字母"y"。 思路: 典型的雙指標——對撞指標解法。設定
leetcode-顏色分類(JavaScript)
給定一個包含紅色、白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色、白色、藍色順序排列。 此題中,我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。 注意: 不能使用程式碼庫中的排序函式來解決這道題。 示例:
LeetCode——對稱二叉樹(JavaScript)
給定一個二叉樹,檢查它是否是映象對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,null,3] 則不是映象
leetcode-將有序陣列轉換為二叉搜尋樹(JavaScript)
將一個按照升序排列的有序陣列,轉換為一棵高度平衡二叉搜尋樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序陣列: [-10,-3,0,5,9], 一個可能的答案是:[0,-3,9,-10,null,5],它可以
leetcode-3的冪(JavaScript)
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45 輸出: false 進階: 你能不使用迴圈或者遞迴來完成本題嗎?
.net core 嵌入 js(javascript)指令碼引擎
漂亮的目錄 1、萬能的指令碼 2、內部嵌入引擎方式 3、呼叫NodeJs服務,與之通訊方式 結論 引用連結 1、萬能的指令碼 折騰無止境,.net core 提供了更多的可能,今天我們就來看看指令碼引擎。提起指令碼,不得不說
HTML熱區map座標,隨視窗大小自適應辦法(javascript)
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <!DOCTYPE html > <html> <h