{"id":373,"title":"\u4e8c\u5206\u67e5\u627e\u6cd5","good":0,"bad":0,"hit":1795,"created_at":"2018-07-18 11:45:48","content":"<p>\u9996\u5148\uff0c\u5047\u8bbe\u8868\u4e2d\u5143\u7d20\u662f\u6309\u5347\u5e8f\u6392\u5217\uff0c\u5c06\u8868\u4e2d\u95f4\u4f4d\u7f6e\u8bb0\u5f55\u7684\u5173\u952e\u5b57\u4e0e\u67e5\u627e\u5173\u952e\u5b57\u6bd4\u8f83\uff0c\u5982\u679c\u4e24\u8005\u76f8\u7b49\uff0c\u5219\u67e5\u627e\u6210\u529f\uff1b<\/p><p>\u5426\u5219\u5229\u7528\u4e2d\u95f4\u4f4d\u7f6e\u8bb0\u5f55\u5c06\u8868\u5206\u6210\u524d\u3001\u540e\u4e24\u4e2a\u5b50\u8868\uff0c\u5982\u679c\u4e2d\u95f4\u4f4d\u7f6e\u8bb0\u5f55\u7684\u5173\u952e\u5b57\u5927\u4e8e\u67e5\u627e\u5173\u952e\u5b57\uff0c\u5219\u8fdb\u4e00\u6b65\u67e5\u627e\u524d\u4e00\u5b50\u8868\uff0c\u5426\u5219\u8fdb\u4e00\u6b65\u67e5\u627e\u540e\u4e00\u5b50\u8868\u3002<\/p><p>\u91cd\u590d\u4ee5\u4e0a\u8fc7\u7a0b\uff0c\u76f4\u5230\u627e\u5230\u6ee1\u8db3\u6761\u4ef6\u7684\u8bb0\u5f55\uff0c\u4f7f\u67e5\u627e\u6210\u529f\uff0c\u6216\u76f4\u5230\u5b50\u8868\u4e0d\u5b58\u5728\u4e3a\u6b62\uff0c\u6b64\u65f6\u67e5\u627e\u4e0d\u6210\u529f\u3002<br\/><\/p><pre class=\"brush:php;toolbar:false\">&lt;?php\n\nclass&nbsp;suanfa\n{\n\n&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;$data;\n\n&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;function&nbsp;__construct()\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this-&gt;data&nbsp;=&nbsp;[87,&nbsp;22,&nbsp;5,&nbsp;1,&nbsp;2,&nbsp;8,&nbsp;3];\n&nbsp;&nbsp;&nbsp;&nbsp;}\n\n&nbsp;&nbsp;&nbsp;&nbsp;\/**\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;\u5192\u6ce1\u6392\u5e8f\u6cd5\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@return&nbsp;array\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*\/\n&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;function&nbsp;maopao()\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$num&nbsp;=&nbsp;count($this-&gt;data);\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;($i&nbsp;=&nbsp;0;&nbsp;$i&nbsp;&lt;&nbsp;$num;&nbsp;$i++)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;($j&nbsp;=&nbsp;0;&nbsp;$j&nbsp;&lt;&nbsp;$num&nbsp;-&nbsp;1;&nbsp;$j++)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;($this-&gt;data[$j]&nbsp;&gt;&nbsp;$this-&gt;data[$j&nbsp;+&nbsp;1])&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$temp&nbsp;=&nbsp;$this-&gt;data[$j&nbsp;+&nbsp;1];\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this-&gt;data[$j&nbsp;+&nbsp;1]&nbsp;=&nbsp;$this-&gt;data[$j];\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this-&gt;data[$j]&nbsp;=&nbsp;$temp;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;$this-&gt;data;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n\n&nbsp;&nbsp;&nbsp;\n\n&nbsp;&nbsp;&nbsp;&nbsp;\/**\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;\u4e8c\u5206\u67e5\u627e\u6cd5\uff1a\u8981\u6c42\u6570\u636e\u5fc5\u987b\u662f\u5347\u5e8f\u7684\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@param&nbsp;$x\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@return&nbsp;int\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*\/\n&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;function&nbsp;binsearch($x)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$a&nbsp;=&nbsp;self::maopao();\/\/\u5148\u5c06\u6570\u636e\u5347\u5e8f\u6392\u5e8f\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$c&nbsp;=&nbsp;count($a);\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$lower&nbsp;=&nbsp;0;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$high&nbsp;=&nbsp;$c&nbsp;-&nbsp;1;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;($lower&nbsp;&lt;=&nbsp;$high)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$middle&nbsp;=&nbsp;intval(($lower&nbsp;+&nbsp;$high)&nbsp;\/&nbsp;2);\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;($a[$middle]&nbsp;&gt;&nbsp;$x)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$high&nbsp;=&nbsp;$middle&nbsp;-&nbsp;1;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;elseif&nbsp;($a[$middle]&nbsp;&lt;&nbsp;$x)&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$lower&nbsp;=&nbsp;$middle&nbsp;+&nbsp;1;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;else&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;$middle;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;-1;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n}\n\n$obj&nbsp;=&nbsp;new&nbsp;suanfa();\nprint_r($obj-&gt;binsearch(22));\/\/5<\/pre><p><br\/><\/p>"}