国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

【LeetCode】50. Pow(x, n)

2019-11-06 06:09:09
字體：大 中 小
供稿：網(wǎng)友

題目描述

Implement pow(x, n).

解題思路

快速冪。 注意一下當(dāng)n為負(fù)數(shù)的情況。 還有當(dāng)n為INT_MIN時(shí)的邊界情況，因?yàn)榇藭r(shí)-n會(huì)溢出。

AC代碼

class Solution {public: double myPow(double x, int n) { bool isMin = false; if (n < 0) { x = 1 / x; if (n == INT_MIN) { n = INT_MAX; isMin = true; } else n = -n; } double ans = 1; while (n != 0) { if (n & 1) { ans *= x; } x *= x; n >>= 1; } if (isMin) return abs(ans); return ans; }};

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： SHOW| 绍兴市| 陆河县| 北辰区| 金山区| 扎鲁特旗| 固镇县| 稷山县| 绥宁县| 沽源县| 双牌县| 凤翔县| 许昌市| 都江堰市| 车致| 海城市| 茶陵县| 石阡县| 忻城县| 图木舒克市| 曲麻莱县| 鲁甸县| 日土县| 长宁县| 武城县| 扶余县| 安泽县| 寻甸| 巨野县| 福鼎市| 新蔡县| 万盛区| 普格县| 永德县| 炎陵县| 垣曲县| 南阳市| 南溪县| 卓尼县| 台州市| 咸宁市|