add 1791

fishercoder1534 · fishercoder1534 · commit 81548591b13d · 2021-03-14T09:58:12.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1791|[Find Center of Star Graph](https://leetcode.com/problems/find-center-of-star-graph/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1791.java) ||Medium|Graph|
 |1785|[Minimum Elements to Add to Form a Given Sum](https://leetcode.com/problems/minimum-elements-to-add-to-form-a-given-sum/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1785.java) ||Medium|Greedy|
 |1784|[Check if Binary String Has at Most One Segment of Ones](https://leetcode.com/problems/check-if-binary-string-has-at-most-one-segment-of-ones/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1784.java) ||Easy|Greedy|
 |1781|[Sum of Beauty of All Substrings](https://leetcode.com/problems/sum-of-beauty-of-all-substrings/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1781.java) ||Medium|HashTable, String|
diff --git a/src/main/java/com/fishercoder/solutions/_1791.java b/src/main/java/com/fishercoder/solutions/_1791.java
@@ -0,0 +1,21 @@
+package com.fishercoder.solutions;
+
+public class _1791 {
+    public static class Solution1 {
+        public int findCenter(int[][] edges) {
+            int[] neighbors = new int[edges.length + 1];
+            for (int[] edge : edges) {
+                int a = edge[0];
+                int b = edge[1];
+                neighbors[a - 1]++;
+                neighbors[b - 1]++;
+            }
+            for (int i = 0; i < neighbors.length; i++) {
+                if (neighbors[i] == edges.length) {
+                    return i + 1;
+                }
+            }
+            return -1;
+        }
+    }
+}
