用 Java 刷 Leetcode 學演算法 - Binary Search - Leetcode 34

Ref: 用 Java 刷 Leetcode 學演算法 - Binary Search

用上述這篇做出物件 NJIntArraySearch後, 使用這物件來做如下. 

Leetcode 34. Find First and Last Position of Element in Sorted Array

這個解法有點 Tricky, 要找已排序數列中

第一個出現該 item 的位置, 

和最後一個出現該 item 的位置. 

因為數列中的數字是 int, 就用上面方式, 

找要插入該 item 的位置, 和要插入 值是 (item + 1) 的位置.

PS: 有趣的是, chatGPT 在 Leetcode 34 並沒有給出最佳解

    Github source