566-week 1

showx · showx · commit 580a0a4e33bc · 2019-10-26T17:58:36.000+08:00
diff --git a/Week 01/id_566/leetcode_01_566.php b/Week 01/id_566/leetcode_01_566.php
@@ -0,0 +1,36 @@
+<?php
+/**
+ * 两数之和
+ * Author:show
+ */
+// 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
+
+// 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
+class Solution {
+
+    /**
+     * @param Integer[] $nums
+     * @param Integer $target
+     * @return Integer[]
+     */
+    function twoSum($nums, $target) {
+        $count = count($nums);
+        for($i=0;$i<$count;$i++)
+        {
+            $ele = $target - $nums[$i];
+            $keys = array_keys($nums,$ele);
+            if($keys)
+            {
+                foreach($keys as $key)
+                {
+                    if($key!=$i)
+                    {
+                        return [$i,$key];
+                    }
+                }
+            }
+        }
+        
+    }
+}
+?>
diff --git a/Week 01/id_566/leetcode_66_566.php b/Week 01/id_566/leetcode_66_566.php
@@ -0,0 +1,47 @@
+<?php
+/**
+ * 66.加一
+ * Author:show
+ */
+// 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
+
+// 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
+
+// 你可以假设除了整数 0 之外，这个整数不会以零开头。
+
+class Solution {
+
+    /**
+     * @param Integer[] $digits
+     * @return Integer[]
+     */
+    function plusOne($digits)
+    {
+        $length = count($digits);
+        // echo "length:".$length."\n";
+        // $tmp += 1;
+        // $tmp = bcadd($tmp,1);
+        //leetcode不能使用bcadd
+        if($length<20)
+        {
+            $tmp = implode("",$digits);
+            $tmp += 1;
+            $tmp = str_split($tmp,1);
+            return $tmp;
+        }else{
+            for($i=$length-1;$i>=0;$i--)
+            {
+                $digits[$i] += 1;
+                if($digits[$i] > 9)
+                {
+                    $digits[$i] = 0;
+                }else{
+                    return $digits;
+                }
+            }
+            array_unshift($digits, 1);
+            return $digits;
+        }
+    }
+}
+?>
