摘要: 一、题目 1、审题 2、分析 给出一个升序的整形数组,当两个元素之和为 target ,输出这两个元素的下标。(只有一组符合的数) 二、解答 1、思路: 方法一、 采用两个指针,start 从前向后移动,end 从后向前移动;当 num[start] + num[end] = target 时,输出 阅读全文
posted @ 2018-10-15 22:12 skillking2 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个整数分子,一个整数分母。求商。若商为无限循环有理数,用括号包裹循环的小数。 二、解答 1、思路: ①、先确定商的符号;可以采用 ^ 运算符; ②、计算商的整数部分; ③、计算商的小数部分;同时用一个 Map 记录当前小数数值以及插入的下标,用于判断是否是循环有理 阅读全文
posted @ 2018-10-15 21:45 skillking2 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出两个非空的且只包含数字、点号的版本号,比较版本号的大小。 二、解答 1、思路: 方法一、 ①、以 split 切割字符串成数组;按顺序对两个数组中字符串进行比较; ②、,短版本号的后边默认为 0,继续比较; 方法二、 ①、将每一个 “.” 分割成的数字字符串拼接成整 阅读全文
posted @ 2018-10-15 11:58 skillking2 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个无序的整形数组,求其有序时相邻元素的最大差值为多大。 二、解答 1、思路: 方法一、 桶排序。 ①、首先找出数组中最大元素、最小元素: max 、min; ②、去除 max、min 时数组剩下 N - 2 个元素,取 N - 1 个桶进行存放,则一个桶内存放元素 阅读全文
posted @ 2018-10-15 11:21 skillking2 阅读(260) 评论(0) 推荐(0) 编辑