【面试新题】绝妙的二分查找题，一定要练习一下

zbh9000510 发表于 2019-5-16 15:01
哎，要提升看python的能力了，java刷习惯了，看python好生不习惯。。。但看了半天终于看懂了！
我觉得 `re ...

好啊，欢迎补充Java版，传上来给你加米。

wisdompeak2 发表于 2019-5-16 18:13
这个题在地里的面经经常出现，我大概看过三次吧。
随手找到其中一个：http://www.1point3acres.com/bbs/fo ...

老哥眼力和记性都强。搜索引擎是比不上人民雪亮的眼睛啊。

惘汉 发表于 2019/05/17 04:03:18
看大家讨论这么激烈，而我连题目都看不到，有没有好心人加点大米啊！十分感谢！????

我也是，看不到题目，求米

看不到原题，求加米

这个题是中等难度，看来地里新农入门者多，当初设200分高了点。待回有电脑了，再重发个120分的

发个java的，请指点

1. public int findKthMissing(int[] nums, int k) {
   
2.         if (nums == null || nums.length < 2) {
   
3.                 return -1;
   
4.         }
   
5.         int left = 0;
   
6.         int right = nums.length - 1;
   
7.         while (left + 1 < right) {
   
8.                 int mid = left + (right - left) / 2;
   
9.                 int all = (nums[mid] - nums[left] + 1) - (mid - left + 1);
   
10.                 if (k > all) {
    
11.                         k -= all;
    
12.                         left = mid;
    
13.                 } else {
    
14.                         right = mid;
    
15.                 }
    
16.         }
    
17.         if (nums[left] + k >= nums[right]) {
    
18.                 return -1;
    
19.         } else {
    
20.                 return nums[left] + k;
    
21.         }
    
22.     }

复制代码

补充内容 (2019-5-17 12:42):
不太会用加代码== 所以就成这个版面了==

补充内容 (2019-5-17 12:43):
又显示出来啦 尴尬

回应地里新农，重贴降低隐藏积分限制。

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

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

Tina_Qity 发表于 2019-5-16 21:41
发个java的，请指点
[mw_shl_code=java,true]public int findKthMissing(int[] nums, int k) {
        i ...

很不错，这个先处理左指针的做法其实是正解模版。

Tina_Qity 发表于 2019-5-17 12:41
发个java的，请指点
[mw_shl_code=java,true]public int findKthMissing(int[] nums, int k) {
        i ...

谢谢你代码，好理解多了！

wisdompeak2 发表于 2019-5-17 09:13
这个题在地里的面经经常出现，我大概看过三次吧。
随手找到其中一个：http://www.1point3acres.com/bbs/fo ...

感谢群主的youxiu habit