버클: 삽입 위치 검색

버클: 삽입 위치 검색
제목 설명
정렬 배열 과 목표 값 을 지정 하고 배열 에서 목표 값 을 찾 아 색인 을 되 돌려 줍 니 다.대상 값 이 배열 에 존재 하지 않 으 면 순서대로 삽 입 된 위 치 를 되 돌려 줍 니 다.너 는 배열 에 중복 요소 가 없다 고 가정 할 수 있다.
예제 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 

처음부터 문 제 를 푸 세 요. 배열 의 첫 번 째 문제, 화 이 팅!!

좋은 웹페이지 즐겨찾기