摘要:
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。题目分析剑指Offer(纪念版)P102代码实现快速排序的思想:void ReorderOddEven_1(int *pData, unsigned int length){ ... 阅读全文
摘要:
题目描述给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点。链表结点与函数的定义如下:题目分析剑指Offer(纪念版)P99代码实现void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted){ if(!pLi... 阅读全文
摘要:
题目描述输入数字n,按顺序打印出1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。题目分析剑指Offer(纪念版)P94代码实现void Print1ToMaxOfNDigits_2(int n){ if(n <= 0) return; c... 阅读全文
摘要:
题目描述实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。题目分析剑指Offer(纪念版)P90代码实现bool g_InvalidInput = false;double Power(d... 阅读全文
摘要:
题目描述请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2。题目分析剑指Offer(纪念版)P78代码实现常规解法int NumberOf1_Solution1(int n){ int count = 0; ... 阅读全文