G分享easy题攒人品系列

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. }

复制代码

alpenliebe 发表于 2016-3-24 05:47
放左边也是1次

啊对  我智障了 你是正解

第二题链接。。。
https://leetcode.com/problems/find-the-duplicate-number/