wangyang20170901的博客

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

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

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

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

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

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