摘要：
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 思路： 两个指针，分别从前后同时扫描数组，如果和大于 sum, 后面的数组往中间移一个，如果小于 sum 阅读全文
posted @ 2020-03-30 21:41
Lucky小黄人^_^
阅读(114)
评论(0)
推荐(0)
摘要：
40.数组中只出现一次的数字 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路一： 对数组排序，然后遍历数组，判断前后不相等的元素，第一个是num1[0], 第二个数num2[0], 注意如果前后相等的两个元素要跳过一位 1 //num1, 阅读全文
posted @ 2020-03-30 21:37
Lucky小黄人^_^
阅读(137)
评论(0)
推荐(0)
摘要：
34. 第一个只出现一次的字符 思路一：计数排序 先使用计数排序统计每个字符出现的次数，然后再次遍历字符串，判断每个字符出现的次数，返回第一个次数为1的字符 由于限定了所有字符为字母，所以可以统计每个字符出现的次数，然后第二次遍历字符串，判断每个字符出现的次数，找到第一个次数为一的返回即可 这里计数 阅读全文
posted @ 2020-03-30 16:46
Lucky小黄人^_^
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号