<div id="readability-page-1" class="page"><div><a href="https://leetcode.com/problems/missing-number/">Missing Number</a>
<img src="https://velog.velcdn.com/images/dongha1992/post/0afe5f86-824f-4abc-a0c5-09f59e0d88ae/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>연속된 숫자 중 없는 수를 찾으면 된다</li>
<li>n이 10의 4제곱까지 있으므로 이진탐색으로 수행 </li>
<li>아이디어는 <code>nums[i] != i</code></li>
</ul>
<h2 id="코드">코드</h2>
<pre><code> class Solution {
 public int missingNumber(int[] nums) {
 Arrays.sort(nums);
 int low = 0;
 int high = nums.length-1;

 while(low &lt;= high) {
 int mid = (low + high) / 2;

 if(nums[mid] == mid){
 low = mid + 1;
 } else {
 high = mid - 1;
 }
 }
 return low;
 }
</code></pre>
<h2 id="정리">정리</h2>
<ul>
<li></li>
</ul></div></div>

삶도 재입학이 되나요?

Missing Number
풀이
연속된 숫자 중 없는 수를 찾으면 된다
n이 10의 4제곱까지 있으므로 이진탐색으로 수행 
아이디어는 nums[i] != i
코드
 class Solution {
 public int missingNumber(int[] nums) {
 Arrays.sort(nums);
 int low = 0;
 int high = nums.length-1;
 while(low <= high) {
 int mid = (low + high) / 2;
 if(nums[mid] == mid){
 low = mid + 1;
 } else {
 high = mid - 1;
 }
 }
 return low;
 }
정리
-

99클럽 코테 스터디 28일차 - 이진탐색

댓글