2018年12月25日

调整数组顺序使奇数位于偶数前面

摘要: 题目 输入一个整数数组,实现一个函数来解决该数组中数字的位置,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 思路 第一个指针pHead 初始化为数组的第一个元素,第二个指针pTail 初始化为数组的最后一个元素。根据题目要求:所有奇数位于数组的前半部分,偶数位于数组的后半部分;我们只 阅读全文

posted @ 2018-12-25 23:00 tianzeng 阅读(191) 评论(0) 推荐(0) 编辑

链表的倒数第k个节点

摘要: 题目 输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 解题思路 1.不可行的常规解法 为了得到倒数第k个结点,很自然 阅读全文

posted @ 2018-12-25 22:55 tianzeng 阅读(2753) 评论(0) 推荐(1) 编辑

表示数值的字符串

摘要: 题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解题 1.首先判断是否有符号(+或者-),如 阅读全文

posted @ 2018-12-25 22:49 tianzeng 阅读(178) 评论(0) 推荐(0) 编辑

导航