苏苏苏紫Sue

摘要： case1一个整形数组中除了一个数字之外，其他数字都出现了两次，请找出这个数。要求时间复杂度O(n),空间复杂度O(1).思路：关键词：一次，两次。出现两次会带来什么效果？联想到异或，一个数与自身异或结果为零。解法：将数组中所有的数异或起来，出现两次的数相互抵消，最后的结果就是只出现一次的数。case2一个整形数组中除了两个数字之外，其他数字都出现了两次，请找出这个数。要求时间复杂度O(n),空间... 阅读全文

摘要： MVC的一些今天把MVC复习了下，包括官方文档以及各种中文博客。官方文档里面最能说明的问题的图片，相对于传统的MVC，苹果分离了View和Model之间的通信，实现了更好的复用性。我觉得MVC更是一种高层的设计架构，而非很多博客上所谓的设计模式。在复习这个的时候，再一次发现了设计模式的用武之地。。还有一张斯坦福大学的很有用的图，也一目了然地分析了MVC彼此的交流。。MVC很强大，但是弊端也有。... 阅读全文