面试专栏
郭衍清
这个作者很懒,什么都没留下…
展开
-
面试题:输入一个正整数n,输出所有的连续正整数之和等于n的序列
先说下题目: 如果你输入的数字是15 那么输出为1 2 3 4 5 、4 5 6 、 7 8这个题目在剑指offer中有一个做法,但是不是最好的做法,面试官说复杂度过高:剑指offer上面的解法是首先设置两个值i=1和j=2,一个表示开头的正整数,一个表示结尾的正整数。当正整数的和大于15的时候i向后移动,当和15的时候j向后移动。等的时候输出一个,到后继续找。仔细琢磨结合网上的代原创 2012-09-29 16:56:59 · 6479 阅读 · 0 评论 -
在链表中删除指定值的元素
在网上看到很多删除链表中的元素都是指定了位置的,如何删除所有值为x的节点呢,下面以int节点的单链表为例说明:这是C++类中的实现void List::removeData(int data){ for(Node** cur = &m_head;*cur;) { Node* entry = *cur; if(entry->data == data) {转载 2013-11-19 20:37:32 · 2687 阅读 · 1 评论