wangyang20170901的博客

题目：查找斐波纳契数列中第 N 个数。          所谓的斐波纳契数列是指：          前2个数是 0 和 1 。          第 i 个数是第 i-1 个数和第i-2 个数的和。          斐波纳契数列的前10个数字是：          0,1,1,2,3,5,8,13,21...程序：class Solution {public:/*

题目：给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。说明：a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例：如果 a=1 并且 b=2，返回3显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？原理：考虑一个普通的加法计算：5＋17＝22在十进制加法中可以分为如下3步进行：    1.

题目：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法1、冒泡排序     原理：从第一个整数开始第一趟，比较相邻的两个元素，大的放在后面；一轮结束后，最大的数沉底；重复这一过程，完整n-1趟。     所以有两个循环，外循环决定第几趟、从第几个元素开始比较；内循环是比较相邻两个元素大小，决定要不要交换。class Solution

题目：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。      你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。注意事项     你可以假设只有一组答案。样例     给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].1.暴力

1、题目     反转一个只有3位数的整数。      123 反转之后是 321。      900 反转之后是 9。2、我的解答class Solution {public: /** * @param number: A 3-digit number. * @return: Reversed number. */ int reverseInteg...

1、题目描述    原地反转给定的数组，原地意味着你不能使用额外的空间。2、AC程序（1）利用C++自带的函数class Solution {public: void reverseArray(vector<int> &nums) { reverse(nums.begin(),nums.end()); }};（2）自己用交换函数写cla...