Skip to content

Commit 6b9d289

Browse files
solves missing number in python
1 parent 7f54a71 commit 6b9d289

File tree

2 files changed

+9
-1
lines changed

2 files changed

+9
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -81,7 +81,7 @@
8181
| 258 | [Add Digits](https://leetcode.com/problems/add-digits) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/AddDigits.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/add_digits.py) |
8282
| 263 | [Ugly Number](https://leetcode.com/problems/ugly-number) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/UglyNumber.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/ugly_number.py) |
8383
| 266 | 🔒 [Palindrome Permutation](https://leetcode.com/problems/palindrome-permutation) | Easy | |
84-
| 268 | [Missing Number](https://leetcode.com/problems/missing-number) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MissingNumber.java) |
84+
| 268 | [Missing Number](https://leetcode.com/problems/missing-number) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/MissingNumber.java) [![Python](https://img.icons8.com/color/35/000000/python.png)](python/missing_number.py) |
8585
| 270 | [Closest Binary Search Tree Value](https://leetcode.com/problems/closest-binary-search-tree-value) | Easy | |
8686
| 276 | [Paint Fence](https://leetcode.com/problems/paint-fence) | Easy | |
8787
| 278 | [First Bad Version](https://leetcode.com/problems/first-bad-version) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/FirstBadVersion.java) |

python/missing_number.py

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
from typing import List
2+
3+
4+
class Solution:
5+
def missingNumber(self, nums: List[int]) -> int:
6+
n = len(nums)
7+
acttual_sum = (n * (n + 1)) // 2
8+
return acttual_sum - sum(nums)

0 commit comments

Comments
 (0)