OCI 电面挂经

给一个sorted list 找里面

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

点大米看别的面经。

请问这题的思路是什么？我是这样想的，i从0开始，首先比较i 和 i+1, 如果nums[i] != nums[i + 1] 就说明i 是unique，如果相同，就用binary search找nums[i]的end index，然后同理进行下一个数字的检查，所以是mlogn ? m代表number of duplicate numbers。

Is it possible to solve this problem in O(logN) runtime?

同問+1 這種題目有可能Binary search嗎？