add 912

Author: shishishu

README.md

@@ -39,4 +39,5 @@ Idx | Date | Question | Python| Java | Domain | Tag | Difficulty | Remark
 033|20200406|[110. Balanced Binary Tree](https://leetcode.com/problems/balanced-binary-tree/)|[110p](https://github.com/shishishu/leetcode-python-java/blob/master/ipynb_files/110_Balanced_Binary_Tree.ipynb)|[110j](https://github.com/shishishu/leetcode-python-java/blob/master/java_codes/110/Solution.java)|Tree|Recursive|Easy
 034|20200406|[96. Unique Binary Search Trees](https://leetcode.com/problems/unique-binary-search-trees/)|[096p](https://github.com/shishishu/leetcode-python-java/blob/master/ipynb_files/096_Unique_Binary_Search_Trees.ipynb)|[096j](https://github.com/shishishu/leetcode-python-java/blob/master/java_codes/096/Solution.java)|BST|DP|Medium
 035|20200406|[95. Unique Binary Search Trees II](https://leetcode.com/problems/unique-binary-search-trees-ii/)|[095p](https://github.com/shishishu/leetcode-python-java/blob/master/ipynb_files/095_Unique_Binary_Search_Trees_II.ipynb)|[095j](https://github.com/shishishu/leetcode-python-java/blob/master/java_codes/095/Solution.java)|BST|DP|Medium
+036|20200419|[912. Sort an Array](https://leetcode.com/problems/sort-an-array/)|[912p](https://github.com/shishishu/leetcode-python-java/blob/master/ipynb_files/912_Sort_an_Array.ipynb)|[912j](https://github.com/shishishu/leetcode-python-java/blob/master/java_codes/912/Solution.java)|List|Sort|Medium
 

images/912_Q.PNG

@@ -0,0 +1,16 @@
+class Solution {
+    public int[] sortArray(int[] nums) {
+        int shiftVar = 50000;
+        int[] interArray = new int[50000*2+1];
+        int idx = 0;
+        for (int num: nums){
+            interArray[num + shiftVar]++;
+        }
+        for (int i = 0; i < interArray.length; i++){
+            while(interArray[i]-- > 0){
+                nums[idx++] = i - shiftVar;
+            }
+        }
+        return nums;
+    }
+}

images/912_S1.PNG

@@ -39,6 +39,7 @@
       <sourceFolder url="file://$MODULE_DIR$/110" isTestSource="false" />
       <sourceFolder url="file://$MODULE_DIR$/096" isTestSource="false" />
       <sourceFolder url="file://$MODULE_DIR$/095" isTestSource="false" />
+      <sourceFolder url="file://$MODULE_DIR$/912" isTestSource="false" />
     </content>
     <orderEntry type="inheritedJdk" />
     <orderEntry type="sourceFolder" forTests="false" />