G分享easy题攒人品系列

Google电面，慌得不行，之前就有预感要挂。打来电话发现自己算错时区，还没有夏令时，结果慌慌张张找个房间让人再打过来。

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

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

被限制在xor，对面估计已经在想“MDZZ”了。

纯当体验一下技术电面，祝大家好运。

请问楼主第一题 是数0的个数吗？题目没怎么明白 谢谢！

hitowings 发表于 2016-3-23 11:32
我感觉楼主意思就是把0全部放到左边或全部放到右边最少要多少swap
比如输入  10210  放左边需要两次swap ...

放左边也是1次

1. public int getNumOfSwap(int[] nums){
   
2.         if(nums == null || nums.length < 3)
   
3.                 return 0;
   
4.         int n = nums.length;
   
5.         int count = 0;
   
6. for(int i = 0; i < n; i++){
   
7.         if(nums[i] == 0)
   
8.                 count++;
   
9. }
   
10. int leftCount = count, rightCount = count;
    
11. for(int i = 0; i < count; i++ ){
    
12.         if(nums[i] == 0)
    
13.                 leftCount--;
    
14.         if(nums[n-1-i] == 0)
    
15.                 rightCount--;
    
16. }
    
17. return Math.min(leftCount, rightCount);
    
18. }

复制代码

ninacc 发表于 2016-3-23 11:13
看不懂题目什么意思啊，能麻烦举个例子吗

我感觉楼主意思就是把0全部放到左边或全部放到右边最少要多少swap
比如输入  10210  放左边需要两次swap  放右边需要一次swap

楼主第二题是

楼主第二题是lc原题啊，如果1，2，2，2，3这种

高斯求和好像并不能解决啊

bitware 发表于 2016-3-23 09:40
高斯求和好像并不能解决啊

按楼主所说：N=3的话，数组有只有一个重复，那只会是1，2，2，3.不会有三个2. 那直接array sum 再减高斯求和就对了

bitware 发表于 2016-3-23 09:40
高斯求和好像并不能解决啊

失误。去看了下lc上的描述，是会有三个222的情况。sorry

ninacc 发表于 2016-3-23 08:16
请问楼主第一题 是数0的个数吗？题目没怎么明白 谢谢！

你这样肯定不对  如果是000111222不就不用swap了么

hitowings 发表于 2016-3-22 21:46
你这样肯定不对  如果是000111222不就不用swap了么

看不懂题目什么意思啊，能麻烦举个例子吗