摘要：题目描述：数组中有一个数字出现的次数超过数组长度的一般，请找出这个数字。例如，输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数字中出现了5次，超过数组长度的一般，因此输出2。 分析：可以在遍历数组的时候，保存两个值：一个是数组中的一个数字，另一个是次数。当遍历到下一个数字 阅读全文

摘要：题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3 阅读全文

摘要：题目描述：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 输入数组{1，2，4，7，11，15}和数字15，数组中4+11=15，因此输入4和11。 首先分析这个数组是递增排序的，那么数组越往后，数组的值会越大，假设取数组 阅读全文

摘要：主题：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路分析：首先分析题目描述，二维数组行递增，列递增，这种特性不同于混乱无序的数组查找，因此排除在数组中 阅读全文