[leetcode 35][c++] search Insert Position
문제 : 알고있어야 할 점. "return low" 한다. 그 이유는. 배열에 [1,5] 가 들어있을경우, high = low +1 이고, mid = low 이다. 이걸 아래와 같이 나눠서 생각하면 각 변수의 인덱스는 l = 0, h = 1, m = 0 이다. case 1) target = 0 이면, target nums[mid] 면, low=mid+1 이므로, 1회 진행시 h,l,m이 같은 값을 가르킨다. [1, 5] ↑↑↑ h l m 다시 target이 5보다 작으므로, h=mid-1이고 [1, 5] ↑ ↑ h l 이 된다. case 3) ..