摘要:
一、题目 1、审题 2、分析 给出一个无序数组,一个val,将数组中元素为 val 的元素去除,并统计剩下元素的个数。 二、解答 1、思路: 遍历数组,将值为 val 的元素依次放在数组尾部,去除尾部的长度即为剩下元素的个数。 阅读全文
摘要:
一、题目 1、审题 2、分析 给出一个有序的数组,求出其中不重复元素的个数,并修改原数组存放不重复元素。 二、解答 1、思路: 用 count 计数不重复元素个数,其中‘不重复’只需与数组中前一个元素进行比较即可; count作为存放新元素的数组下标; 阅读全文
摘要:
一、题目 1、审题 2、分析 给一个链表,与一个数字 k,每次翻转链表中的 k 个结点,若剩下的结点个数不满 k 个,则不翻转。 二、解答 1、思路: a、计算出总结点个数 total, 则需要翻转k个结点的总躺数为 total / k; b、循环实现翻转 k 个结点;其中翻转即为将后一个结点依次插 阅读全文