注册
登录
1.输入一个正数n，输出所有和为n的连续正数序列。 分析：设定两个指针，min指向和为n的连续正数序列的最小值，max指向和为n的连续正数序列最大值。sum表示真正的和。 初始情况下,min、max和sum 都指向1. 当sum小于n时，max++； 当sum大于n时，min++; 当sum等于n时，输出整个序列。
2.给定一个排好序的链表，删除链表中重复的结点，返回链表头指针。 分析： (1)链表中重复的结点不需要保留一个，要全部删除。 (2)因为相同的结点全部要删除，所以我们设定三个指针，node指向当前节点,prev指向前驱，还有一个指向后继结点。一旦遇到node和后继结点相等，就node++,知道没有重复的再移动prev. (3)注意：头结点也可能有重复，所以也可能被删除，所以需要定义一个root指向头结点。
3.对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 分析：重点在返回第一次出现的位置。
关注一下吧，让我们一起在coding的路上果奔吧~~ |
| 本文出处： http://www.toutiao.com/a6410466263764615426/ |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
