Broken Code

1485 단어
sorted array 0 0 0 1 1 1 1 1 을 주고 첫 번째 1 의 위치를 찾아라.
경계 상황:array가 비어 있거나 모두 0입니다.
사고방식: 2분 찾기.최적화를 위해 마지막 수가 0인지 아닌지를 먼저 판단할 수 있다.
 1 class Solution  2 {  3 public:  4     int FindBrokenCode(vector<int>& nums)  5  {  6         if (!nums.size() || nums.back() == 0)  7             return -1;  8         int left = 0, right = nums.size() - 1;  9         while (left <= right) 10  { 11             int mid = (left + right) >> 1; 12             if (!nums[mid]) 13                 left = mid + 1; 14             else if (nums[mid] == 1 && (!mid || !nums[mid - 1])) 15                 return mid; 16             else right = mid; 17  } 18  } 19 };

HDU_1253 대탈출 승리(BFS)
[개인개발] 집에서 자주 나타나는 불쾌한 벌레를 검색하는 서비스인'벌레목'을 발표했다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage