摘要: 题目描述 给定n个数字的数组,里面的值都是1 n,但是有的出现了两遍,因此有的没有出现,求没有出现值这个数组中的值有哪些。 要求不能用额外的空间(除了返回列表之外),时间复杂度n 思路 因为不能用额外空间并且时间是O(n),所以不能用排序或者hash 通过在对应位置的值去确定下一个位置,一直到遍历完 阅读全文
posted @ 2017-04-11 14:37 Fanny123 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入只有0和1的数组(长度为正整数,且maxCount) maxCount=curCount; curCount=0; } } if(curCount maxCount) maxCount=curCount; return maxCount; } } ``` 阅读全文
posted @ 2017-04-11 14:19 Fanny123 阅读(171) 评论(0) 推荐(0) 编辑