发表于: 2017-11-10 21:38:41

0 734


今天做的事:


上午无聊,解决了之前非常想解决的一个算法问题,感觉自己真的牛逼!

import java.util.ArrayList;
import java.util.List;

/**
* Created by yubotao on 2017/11/10.
*/

/**
*耗时:
* 一个半小时左右 ,加上昨晚的思考,可能需要2-3小时。
*
*/
public class TwoArrayCompare {


public static void main(String[] args) {

Integer[] A = {1,2,3,4,10,11,12,16,17,19,20,23};
       Integer[] B = {2,4,6};
   
       List<Integer> ARest = new ArrayList<Integer>();
       List<Integer> BRest = new ArrayList<Integer>();
       List<Integer> repeat = new ArrayList<Integer>();
       
       int k = 0;
       
       
       for(int i = 0; i < B.length; i++){
boolean flag = false;
           for(int j = k; j < A.length; j++){
if(A[j] < B[i]){
ARest.add(A[j]);
               }else if(A[j] == B[i]){
repeat.add(A[j]);
                   k = j + 1;
                   flag = true;
               }else {
if(i < B.length -1) {
k = j;
                       break;
                   }else {
ARest.add(A[j]);
                   }
}
}
if(!flag){
BRest.add(B[i]);
           }
}

System.out.println("ARest : " + ARest);
       System.out.println("repeat : " + repeat);
       System.out.println("BRest : " + BRest);
   }

}


然后,把昨天的遗留问题解决,接口文档也更新了;


下午讲了个小课堂,由于没有遵守流程还被老大怼了。。。


晚上看了马化腾在香港大学的演讲,我特别喜欢他,身上散发着工程师独有的气息,沉稳不吹逼。


然后就默默等待双十一狂欢了,虽然不是特别喜欢马云,但还是给马爸爸打钱。。。


明天计划:和阿飞再划一下模块,把我的一部分内容再划给他一下,我开始着手项目攻坚部分:微信


问题:无,心情不错


收获:解决了这个数组比较问题,今天一天都沉浸在自我陶醉的海洋,暂时还不想醒




返回列表 返回列表
评论

    分享到