{"id":6042,"date":"2024-04-18T00:11:38","date_gmt":"2024-04-17T16:11:38","guid":{"rendered":"http:\/\/zyg.luchers.cn\/?p=6042"},"modified":"2024-04-18T00:11:38","modified_gmt":"2024-04-17T16:11:38","slug":"50%e3%80%81powxn","status":"publish","type":"post","link":"http:\/\/zyg.luchers.cn\/index.php\/2024\/04\/18\/50%e3%80%81powxn\/","title":{"rendered":"50\u3001Pow(x,n)"},"content":{"rendered":"

50\u3001Pow(x,n)<\/h2>\n

1\u3001\u9898\u76ee<\/h3>\n

50. Pow(x, n)<\/a><\/p>\n

\u5b9e\u73b0 pow(x<\/em>, n<\/em>)<\/a> \uff0c\u5373\u8ba1\u7b97 x<\/code> \u7684\u6574\u6570 n<\/code> \u6b21\u5e42\u51fd\u6570\uff08\u5373\uff0cxn<\/code> \uff09\u3002<\/p>\n

\u793a\u4f8b 1\uff1a<\/strong><\/p>\n

\u8f93\u5165\uff1ax = 2.00000, n = 10\n\u8f93\u51fa\uff1a1024.00000<\/code><\/pre>\n
\u793a\u4f8b 2\uff1a<\/strong><\/p>\n
\u8f93\u5165\uff1ax = 2.10000, n = 3\n\u8f93\u51fa\uff1a9.26100<\/code><\/pre>\n
\u793a\u4f8b 3\uff1a<\/strong><\/p>\n
\u8f93\u5165\uff1ax = 2.00000, n = -2\n\u8f93\u51fa\uff1a0.25000\n\u89e3\u91ca\uff1a2-2 = 1\/22 = 1\/4 = 0.25<\/code><\/pre>\n
\u63d0\u793a\uff1a<\/strong><\/p>\n
    \n
  • -100.0 < x < 100.0<\/code><\/li>\n
  • -231 <= n <= 231-1<\/code><\/li>\n
  • n<\/code> \u662f\u4e00\u4e2a\u6574\u6570<\/li>\n
  • \u8981\u4e48 x<\/code> \u4e0d\u4e3a\u96f6\uff0c\u8981\u4e48 n > 0<\/code> \u3002<\/li>\n
  • -104 <= xn <= 104<\/code><\/li>\n<\/ul>\n
    2\u3001\u89e3\u9898\u601d\u8def\uff08\u4e8c\u8fdb\u5236\u89d2\u5ea6\uff09\u5feb\u901f\u5e42\u89e3\u6790<\/h3>\n
    1\u3001\u6211\u4eec\u5229\u7528\u5341\u8fdb\u5236\u6570\u7684\u4e8c\u8fdb\u5236\u8868\u793a\uff0c\u53ef\u4ee5\u5bf9\u5feb\u901f\u5e42\u8fd0\u7b97\u8fdb\u884c\u6570\u5b66\u5316\u89e3\u91ca<\/p>\n
    2\u3001\u4e8c\u8fdb\u5236\u8f6c\u5341\u8fdb\u5236\uff1a<\/p>\n
    \"image-20240417193514775\"<\/div><\/p>\n
    3\u3001\u5e42\u7684\u4e8c\u8fdb\u5236\u5c55\u5f00\uff1a<\/p>\n
    \"image-20240417193549252\"<\/div><\/p>\n
    4\u3001\u6839\u636e2\u548c3\u53ef\u4ee5\u8f6c\u6362\u4e3a\u4ee5\u4e0b\u7684\u95ee\u9898<\/p>\n
      \n
    • \u8ba1\u7b97<\/li>\n
    • \"image-20240417193618444\"<\/div><\/li>\n
    • \u83b7\u53d6\u4e8c\u8fdb\u5236\u5404\u4f4d\u2026\u2026\u7684\u503c<\/li>\n
    • \"image-20240417193643924\"<\/div><\/li>\n<\/ul>\n
      5\u3001\u5982\u56fe\u7684\u4f8b\u5b50\uff08\u4e00\u770b\u5c31\u61c2\u4e86\uff09<\/p>\n
      \"image-20240417193712158\"<\/div><\/p>\n
      3\u3001\u4ee3\u7801\u5b9e\u73b0<\/h3>\n
      class Solution {\n    public double myPow(double x, int n) {\n        if(x==0.0f){\n            return 0.0f;\n        }\n        long tmp = n;\n        double res = 1.0;\n\n        if(tmp<0){\n            x = 1\/x;\n            tmp = -tmp;\n        }\n\n        while(tmp>0){\n            if((tmp & 1)==1){ \/\/\u628atmp\u7684\u4e8c\u8fdb\u5236\u7684\u6700\u540e\u4e00\u4f4d\u770b\u770b\u662f\u5426\u7b49\u4e8e1\n                res *=x;\n            }\n\n            x *= x;\n            tmp >>=1; \/\/\u5c31\u662f\/2\n        }\n        return res;\n    }\n}<\/code><\/pre>\n
      4\u3001\u628a\u8fd9\u6bb5\u4ee3\u7801\u590d\u5236\u5230idea\uff0cdebug\u5c31\u61c2\u4e86<\/h3>\n
      package org.letcode;\n\npublic class Num50 {\n    public static void main(String[] args) {\n        System.out.println(myPow(2.0000, 10));\n    }\n\n    public static double myPow(double x, int n) {\n        if(x==0.0f){\n            return 0.0f;\n        }\n        long tmp = n;\n        double res = 1.0;\n\n        if(tmp<0){\n            x = 1\/x;\n            tmp = -tmp;\n        }\n\n        while(tmp>0){\n            if((tmp & 1)==1){\n                res *=x;\n            }\n\n            x *= x;\n            tmp >>=1;\n        }\n        return res;\n    }\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
      50\u3001Pow(x,n) 1\u3001\u9898\u76ee 50. Pow(x, n) \u5b9e\u73b0 pow(x, n) \uff0c\u5373\u8ba1\u7b97 x \u7684\u6574\u6570  […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[63],"tags":[],"class_list":["post-6042","post","type-post","status-publish","format-standard","hentry","category-63"],"_links":{"self":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/6042","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/comments?post=6042"}],"version-history":[{"count":1,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/6042\/revisions"}],"predecessor-version":[{"id":6066,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/6042\/revisions\/6066"}],"wp:attachment":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/media?parent=6042"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/categories?post=6042"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/tags?post=6042"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}