{"id":49,"date":"2025-09-21T09:14:39","date_gmt":"2025-09-21T01:14:39","guid":{"rendered":"https:\/\/www.starpoleser.com\/?p=49"},"modified":"2025-09-21T09:15:48","modified_gmt":"2025-09-21T01:15:48","slug":"%e4%b8%a4%e6%95%b0%e4%b9%8b%e5%92%8c","status":"publish","type":"post","link":"https:\/\/www.starpoleser.com\/?p=49","title":{"rendered":"\u4e24\u6570\u4e4b\u548c day3"},"content":{"rendered":"\n<div class=\"wp-block-jetpack-markdown\"><blockquote>\n<p>\u63a7\u5236\u94fe\u57fa\u7840\u4f7f\u7528<\/p>\n<\/blockquote>\n<h3>\u539f\u9898<\/h3>\n<p>\u7528\u6570\u7ec4\u4e2d\u4e24\u4e2a\u6570\u503c\uff08\u4e0d\u80fd\u91cd\u590d\uff09\u76f8\u52a0\u5f97\u5230\u4e0etarget\u76f8\u540c\u7684\u503c\u5e76\u8fd4\u56de\u4e0b\u6807<\/p>\n<pre><code class=\"language-rust\">\/\/\u529b\u6263 \u4e24\u6570\u4e4b\u548c \u6570\u7ec4nums\u4e2d\u4e24\u6570\u4e4b\u548c\u503c\u4e3atarget \u8fd4\u56de\u4e24\u6570\u4e0b\u6807\nstruct Solution;\nimpl Solution {\n    pub fn two_sum(nums:Vec&lt;i32&gt;,target:i32)-&gt;  Vec&lt;i32&gt;{\n        \/\/\u8865\u5145\u903b\u8f91\n    }\n}\nfn main(){\n    let nums= vec![1,2,3];\n    let target = 5;\n    let result = Solution::two_sum(nums, target);\n    print!(&quot;{:?}&quot;,result)\n}\n<\/code><\/pre>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p>\u9996\u5148\u5206\u6790\u9898\u76ee\uff0c\u7528\u6570\u7ec4\u4e2d\u4e24\u4e2a\u6570\u503c\uff08\u4e0d\u80fd\u91cd\u590d\uff09\u76f8\u52a0\u5f97\u5230\u4e0etarget\u76f8\u540c\u7684\u503c\u5e76\u8fd4\u56de\u4e0b\u6807\uff0c\u6240\u4ee5\u6211\u4eec\u9700\u8981\u904d\u5386\u6574\u4e2a\u6570\u7ec4\uff0c\u9700\u8981\u4e24\u4e2a\u503c\uff0c\u6240\u4ee5\u4e8c\u5c42\u5d4c\u5957,\u6570\u7ec4\u672b\u5c3e\u4e0b\u6807\u6211\u4eec\u53ef\u4ee5\u7528num.len()\u6c42\u957f\u5ea6\u6765\u83b7\u5f97 nums[end] end =nums.len-1,\u4e0d\u8fc7\u8fd9\u91cc\u957f\u5ea6\u7c7b\u578b\u4e3ausize\uff0c\u4e0d\u53ef\u4ee5\u4e0ei32\u76f8\u51cf \u4e0d\u8fc7rust\u7684for i,in 0\u2026num\u4e2d\uff0c\u53d60\u4f46\u4e0d\u53d6num\uff0c\u6240\u4ee5\u6211\u4eec\u4e0d\u9700\u8981\u5bf9\u957f\u5ea6\u5904\u7406<\/p>\n<pre><code class=\"language-rust\">let len = nums.len(); \/\/len\u7c7b\u578b\u4e3ausize \u4e0b\u6587\u4e2d\u786e\u4fddi,j\u8f6c\u6362\u4e3ausize,\nfor i in 0..len {\n    for j in (i+1)..len {\n\n    }\n}\n<\/code><\/pre>\n<p>\u8fd9\u6837\u6211\u4eec\u5c31\u53ef\u4ee5\u8ba9\u6570\u7ec4\u4e2d\u6240\u6709\u503c\u4e24\u4e24\u76f8\u52a0\u4e14\u4e0d\u4f1a\u91cd\u590d\uff0c\u63a5\u7740\u6211\u4eec\u6765\u5199\u5224\u65ad<\/p>\n<pre><code class=\"language-rust\">    if nums[i]+nums[j]==target{\n        return vec![i as i32,j as i32]; \/\/\u8fd9\u91cc\u6211\u4eec\u9700\u8981\u6ce8\u610f\u4e0a\u6587\u5d4c\u5957\u4e2d\u6211\u4eec\u4f7f\u7528\u4e86usize\u7684\u6570\u7ec4\u957f\u5ea6\uff0c\u6240\u4ee5i,j\u4e5f\u7edf\u4e00\u4e3ausize\u7c7b\u578b\uff0c\u5728\u8fd9\u91cc\u6211\u4eec\u9700\u8981\u8fd4\u56de\u503c\u7c7b\u578b\u4e3ai32\u6240\u4ee5\u9700\u8981as\u8f6c\u6362\u7c7b\u578b\n    }\n    vec![] \/\/\u82e5\u65e0\u89e3\uff08else)\u8fd4\u56de\u7a7a\u5411\u91cf\n<\/code><\/pre>\n<h3>\u6210\u54c1<\/h3>\n<pre><code class=\"language-rust\">struct Solution;\nimpl Solution {\n    pub fn two_sum(nums:Vec&lt;i32&gt;,target:i32)-&gt;  Vec&lt;i32&gt;{\n        let len = nums.len();\/\/\u53d6\u6570\u7ec4\u957f\u5ea6len \u957f\u5ea6\u7c7b\u578b\u4e3a*usize*\n        for i in 0..len {\n            for j in (i+1)..len{ \n                if nums[i]+nums[j]==target{\n                    return vec![i as i32,j as i32];\/\/\u8fd4\u56de\u4e0b\u6807\u5e76\u8f6c\u6362\u7c7b\u578b [1,2]\n                }\n            }\n        }\n        vec![] \/\/else \u8fd4\u56de\u7a7a\u5411\u91cf\n    }\n}\nfn main(){\n    let nums= vec![1,2,3];\n    let target = 5;\n    let result = Solution::two_sum(nums, target);\n    print!(&quot;{:?}&quot;,result)\n}\n<\/code><\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,5],"tags":[],"class_list":["post-49","post","type-post","status-publish","format-standard","hentry","category-rust"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=\/wp\/v2\/posts\/49","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=49"}],"version-history":[{"count":2,"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=\/wp\/v2\/posts\/49\/revisions"}],"predecessor-version":[{"id":51,"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=\/wp\/v2\/posts\/49\/revisions\/51"}],"wp:attachment":[{"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=49"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=49"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.starpoleser.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=49"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}