LeetCode代码分析——35. Search Insert Position(二分查找在找不到时的变种)
题目描述Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.给定一个排序好的数组和target值,如果找到目标值就返回,如果没有找到就返回它在插入的时候应该有的位置。Youmayassumenodupli