버클: 삽입 위치 검색
제목 설명
정렬 배열 과 목표 값 을 지정 하고 배열 에서 목표 값 을 찾 아 색인 을 되 돌려 줍 니 다.대상 값 이 배열 에 존재 하지 않 으 면 순서대로 삽 입 된 위 치 를 되 돌려 줍 니 다.너 는 배열 에 중복 요소 가 없다 고 가정 할 수 있다.
예제 1: 입력: [1, 3, 5, 6], 5 출력: 2 예제 2: 입력: [1, 3, 5, 6], 2 출력: 1 예제 3: 입력: [1, 3, 5, 6], 7 출력: 4 예제 4: 입력: [1, 3, 5, 6], 0 출력: 0 문제 링크: 파워 버클 망
해결 방법: 이분법
```cpp
class Solution {
public:
int searchInsert(vector& nums, int target) {
if(target>nums.size()-1){
return nums.size();
}
int left =0;
int right = nums.size()-1;
while(left
처음부터 문 제 를 푸 세 요. 배열 의 첫 번 째 문제, 화 이 팅!!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.