摘要: 一、问题描述 给定一个排过序的数组,将他们重复的元素移到最后(标准库中unique的效果),返回不重复元素的个数 例子:给定一个数组{1,1,2},将数组变为{1,2,1},返回值为2 二、问题解决 思路还是很简单,记录两个位置,第一个位置向前遍历,每次遇到不等的数就将他位置的数移到后一个位置上,然 阅读全文
posted @ 2018-01-17 21:55 番茄汁汁 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 给定一个链表,要求换他们的一对值,要求空间复杂度是常量,不能更改链表节点的值,只能更改指针。 例子:给定一个链表,如1->2->3->4,应该返回2->1->4->3。 二、问题解决 看到题目大概都能明白怎么去解,关键是如何转化成简单的代码描述。复习一定看一看代码,代码中,为了减去判断 阅读全文
posted @ 2018-01-17 14:44 番茄汁汁 阅读(102) 评论(0) 推荐(0) 编辑