摘要: 题目描述:给定两个有序数组,把两个给定的数组合并成一个新的数组,新的数组仍然保持有序。 代码如下: 执行结果:[1,2,3,4,5,6,7,8,9,10,11,12,15,17,21] 阅读全文
posted @ 2018-12-05 15:13 earth_houge 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个字符串,将给定字符串中的元音字符反转位置。 题目分析:使用双指针指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾到头遍历。 代码如下: 执行结果: jinagreakgjanegraikg 阅读全文
posted @ 2018-12-05 14:54 earth_houge 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目描述:判断一个给定的数是否为两个数的平方和。 题目分析:使用双指针,一个数从1开始,一个数从给定数的算术平方根开始。较小的数每次累加1,较大的数每次减1。 如果两个数的平方和 sum == target,那么得到要求的结果; 如果 sum > target,移动较大的元素,使 sum 变小一些; 阅读全文
posted @ 2018-12-05 14:44 earth_houge 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 题目描述:在有序数组中找出两个数,使它们的和为指定的值,然后返回这两个数在原数组中的位置。 题目分析:使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。 如果两个指针指向元素的和 sum == target,那么得到要求的 阅读全文
posted @ 2018-12-05 14:34 earth_houge 阅读(224) 评论(0) 推荐(0) 编辑