新鲜亚麻vo跪经

题目真的很简单。

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

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

我只看了最直接的sum做法，他问有没有更好的，我说有啊二分法，结果写的时候就卡在怎么比较那里了。
所以教训就是，不管什么题一定要多看几种算法。
祝大家好运。

如果是sort好的话感觉代码是不是这样？

1. 
   
2. 
   
3. class Solution {
   
4.     public int missingNumber(int[] nums) {
   
5.         int start=0,end=nums.length;
   
6.         while(start+1<end){
   
7.             int mid = (start+end)/2;
   
8.             if((start+end)/2==nums[mid]){
   
9.               start = mid;
   
10.             }  else {
    
11.               end = mid;
    
12.             }
    
13.         }
    
14.         if(start!=nums[start]){
    
15.             return start;
    
16.         } else {
    
17.             return end;
    
18.         }
    
19.     }
    
20. }

复制代码

qingtingj 发表于 2019-1-31 06:26
这到底我记得还有bit操作，二分法老是在那里比较的时候搞错，不太容易记

是的我就是挂在了比较那里卡住不知道怎么写了

不要担心，应该没有挂。目前为止，大部分说要挂的面经都没有挂的，祝好运~~锦鲤，锦鲤，锦鲤给楼主

是sort好的吗？不然先sort不是要O(nlgn)

空心蔡 发表于 2019/01/31 03:56:14
是sort好的吗？不然先sort不是要O(nlgn)

是的sort好的

有个问题，为什么地里所有人写leetcode都要写成谐音？题目数字也要写成谐音？

hzyrz 发表于 2019/01/31 04:23:23
有个问题，为什么地里所有人写leetcode都要写成谐音？题目数字也要写成谐音？

因为怕被其他民族的人看懂

请问LZ几号面的啊~

这到底我记得还有bit操作，二分法老是在那里比较的时候搞错，不太容易记

aaaaaria 发表于 2019-1-31 06:07
请问LZ几号面的啊~

今早，要不怎么说新鲜呢