leetcode
xiong_hui
这个作者很懒,什么都没留下…
展开
-
Palindrome Number(C++)
今天解决了一个leetcode上的判断是否为回文数的题目。我的思路是这样的:将这个数的每一位数字存到一个vector中,然后设置vector的头和尾为left和right,将left和right上的数进行比较,如果相等,则left++,right--。如果最后left==vector.size(),right==-1,则为回文数,否则不是。代码如下:bool isPalindrome(int x)...原创 2018-06-14 11:09:58 · 345 阅读 · 0 评论 -
Median of Two Sorted Arrays(C++)
计算两个数组连接到一起后的中位数。我的思路是这样的:将两个数组合并为一个数组,然后找到新数组的中位数,这个数即为我们想要得到的中位数。具体的代码如下:double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { vector<int> num; doubl...原创 2018-06-14 11:24:24 · 184 阅读 · 0 评论 -
Pow(x,n) (C++)
计算x的n次方我使用的暴力枚举法,最开始的时候会提示超时,应为当x大于0并且远小于1,如果n比较大的时候,其实结果为0,但是我们要花很长的时间计算。同理,当x远大于1,如果n很小的时候,也会超时,所以我们可以排除这两个特殊情况,然后进行计算。我的代码如下:class Solution {public: double myPow(double x, int n) { double su...原创 2018-06-14 15:27:56 · 461 阅读 · 0 评论