1、两数之和-有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
vector<int> twoSum(vector<int>& numbers, int target) {
int l=0,r=numbers.size()-1;
while(l<r){
if(numbers[l]+numbers[r]==target){
int ret[]={l+1,r+1};
return vector<int>(ret,ret+2);
}else if(numbers[l]+numbers[r]<target)
l++;
else
r--;
}
return {0,0};
}
2、Excel列表
给定一个正整数,返回它在 Excel 表中相对应的列名称。
例如,
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
示例 1:
输入: 1
输出: "A"
示例 2:
输入: 28
输出: "AB"
string convertToTitle(int n) {
string title;
while(n!=0){
if(n%26==0){
title.insert(0,1,'Z');
n=n/26-1;
}
else{
title.insert(0,1,n%26-1+'A');
n/=26;
}
}
return title;
}
3、多数元素
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
int majorityElement(vector<int>& nums) {
int len=nums.size();
int count=1;
int ret=nums[0];
for(int i=1;i<len;i++){
if(nums[i]==ret){
count++;
}else{
if(count==0){
ret=nums[i];
}else{
count--;
}
}
}
return ret;
}
4、阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量。
示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
int trailingZeroes(int n) {
int count=0;
while(n>=5){
count+=n/5;
n/=5;
}
return count;
}
5、快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n 是快乐数就返回 True ;不是,则返回 False 。
示例:
输入:19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
bool isHappy(int n) {
int result=0;
int count=0;
while(count++ <=5){
for(int i=0;n!=0;i++){
result+=pow(n%10,2);
n/=10;
}
if(result==1)return true;
n=result;
result=0;
}
return false;
}