欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實(shí)現(xiàn)LeetCode(50.求x的n次方)

 更新時(shí)間：2021年07月15日 16:18:04   作者：Grandyang  
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(50.求x的n次方),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

[LeetCode] 50. Pow(x, n) 求x的n次方

Implement pow(x, n), which calculates x raised to the power n(xn).

Example 1:

Input: 2.00000, 10
Output: 1024.00000

Example 2:

Input: 2.10000, 3
Output: 9.26100

Example 3:

Input: 2.00000, -2
Output: 0.25000
Explanation: 2-2 = 1/22 = 1/4 = 0.25

Note:

  • -100.0 < x < 100.0
  • n is a 32-bit signed integer, within the range [−231, 231 − 1]

這道題讓我們求x的n次方，如果只是簡(jiǎn)單的用個(gè) for 循環(huán)讓x乘以自己n次的話(huà)，未免也把 LeetCode 上的題想的太簡(jiǎn)單了，一句話(huà)形容圖樣圖森破啊。OJ 因超時(shí)無(wú)法通過(guò)，所以需要優(yōu)化，使其在更有效的算出結(jié)果來(lái)們可以用遞歸來(lái)折半計(jì)算，每次把n縮小一半，這樣n最終會(huì)縮小到0，任何數(shù)的0次方都為1，這時(shí)候再往回乘，如果此時(shí)n是偶數(shù)，直接把上次遞歸得到的值算個(gè)平方返回即可，如果是奇數(shù)，則還需要乘上個(gè)x的值。還有一點(diǎn)需要引起注意的是n有可能為負(fù)數(shù)，對(duì)于n是負(fù)數(shù)的情況，我可以先用其絕對(duì)值計(jì)算出一個(gè)結(jié)果再取其倒數(shù)即可，之前是可以的，但是現(xiàn)在 test case 中加了個(gè)負(fù)2的31次方后，這就不行了，因?yàn)槠浣^對(duì)值超過(guò)了整型最大值，會(huì)有溢出錯(cuò)誤，不過(guò)可以用另一種寫(xiě)法只用一個(gè)函數(shù)，在每次遞歸中處理n的正負(fù)，然后做相應(yīng)的變換即可，代碼如下：

解法一:

class Solution {
public:
    double myPow(double x, int n) {
        if (n == 0) return 1;
        double half = myPow(x, n / 2);
        if (n % 2 == 0) return half * half;
        if (n > 0) return half * half * x;
        return half * half / x;
    }
};

這道題還有迭代的解法，讓i初始化為n，然后看i是否是2的倍數(shù)，不是的話(huà)就讓 res 乘以x。然后x乘以自己，i每次循環(huán)縮小一半，直到為0停止循環(huán)。最后看n的正負(fù)，如果為負(fù)，返回其倒數(shù)，參見(jiàn)代碼如下：

解法二：

class Solution {
public:
    double myPow(double x, int n) {
        double res = 1.0;
        for (int i = n; i != 0; i /= 2) {
            if (i % 2 != 0) res *= x;
            x *= x;
        }
        return n < 0 ? 1 / res : res;
    }
};

到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(50.求x的n次方)的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)求x的n次方內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

  • 詳解C++模板編程中typename用法

    詳解C++模板編程中typename用法

    typename在C++類(lèi)模板或者函數(shù)模板中經(jīng)常使用的關(guān)鍵字，此時(shí)作用和class相同，只是定義模板參數(shù)，下面通過(guò)例子給大家介紹c++模板typename的具體用法，一起看看吧
    2021-07-07
  • C/C++實(shí)現(xiàn)字符串模糊匹配

    C/C++實(shí)現(xiàn)字符串模糊匹配

    本文分別給大家介紹了2個(gè)C++在Linux平臺(tái)和windows平臺(tái)下實(shí)現(xiàn)字符串模糊匹配的方法，基本的核心思想都是一樣的，均是使用fnmatch函數(shù)，有需要的小伙伴可以參考下。
    2016-04-04
  • C++ Qt QColorDialog使用方法

    C++ Qt QColorDialog使用方法

    本文主要介紹了C++ Qt QColorDialog使用方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2022-01-01
  • 用C++面向?qū)ο蟮姆绞絼?dòng)態(tài)加載so的方法

    用C++面向?qū)ο蟮姆绞絼?dòng)態(tài)加載so的方法

    下面小編就為大家?guī)?lái)一篇用C++面向?qū)ο蟮姆绞絼?dòng)態(tài)加載so的方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2016-12-12
  • C++中new和delete匹配使用過(guò)程詳解

    C++中new和delete匹配使用過(guò)程詳解

    關(guān)于 new 和 delete 的使用相信大家并不陌生，可是為什么使用 new 的時(shí)候要用 delete，使用 new[] 的時(shí)候又要用 delete[]呢？本文就來(lái)和大家詳細(xì)說(shuō)說(shuō)
    2023-02-02
  • C++?opencv學(xué)習(xí)之圖像像素的邏輯操作

    C++?opencv學(xué)習(xí)之圖像像素的邏輯操作

    圖像的像素操作包括讀寫(xiě)操作、算數(shù)操作、邏輯運(yùn)算操作等,下面這篇文章主要給大家介紹了關(guān)于C++?opencv學(xué)習(xí)之圖像像素的邏輯操作的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-11-11
  • C++中4種強(qiáng)制類(lèi)型轉(zhuǎn)換的區(qū)別總結(jié)

    C++中4種強(qiáng)制類(lèi)型轉(zhuǎn)換的區(qū)別總結(jié)

    C++風(fēng)格的類(lèi)型轉(zhuǎn)換提供了4種類(lèi)型轉(zhuǎn)換操作符來(lái)應(yīng)對(duì)不同場(chǎng)合的應(yīng)用。下面這篇文章主要給大家介紹了C++中4種強(qiáng)制類(lèi)型轉(zhuǎn)換的區(qū)別，有需要的朋友們可以參考借鑒，下面來(lái)一起看看吧。
    2016-12-12
  • C語(yǔ)言的abs()函數(shù)和div()函數(shù)你了解嗎

    C語(yǔ)言的abs()函數(shù)和div()函數(shù)你了解嗎

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言的abs()函數(shù)和div()函數(shù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
    2022-02-02
  • QT實(shí)戰(zhàn)之打開(kāi)最近文檔功能的實(shí)現(xiàn)

    QT實(shí)戰(zhàn)之打開(kāi)最近文檔功能的實(shí)現(xiàn)

    這篇文章主要為大家詳細(xì)介紹了如何利用Qt實(shí)現(xiàn)打開(kāi)最近文檔功能，并實(shí)現(xiàn)基本的新建、打開(kāi)、保存、退出、幫助等功能，感興趣的可以動(dòng)手嘗試一下
    2022-06-06
  • QT實(shí)現(xiàn)文件傳輸功能

    QT實(shí)現(xiàn)文件傳輸功能

    這篇文章主要為大家詳細(xì)介紹了QT實(shí)現(xiàn)文件傳輸功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2022-08-08

最新評(píng)論