合并两个有序数组
问题描述:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
- 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
- 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
void merge(int* nums1, int m, int* nums2, int n) {
int i,j,k;
i=0;
for(j=0;j<n;j++)
{
while(nums2[j]>=nums1[i]&&i<m)i++;
if(i==m)
{
while(j<n)
nums1[m++]=nums2[j++];
break;
}
for(k=m;k>i;k--)
{
nums1[k]=nums1[k-1];
}
m++;
nums1[i]=nums2[j];
}
}
第一个错误的版本
问题描述:
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。
假设你有 n
个版本 [1, 2, ..., n]
,你想找出导致之后所有版本出错的第一个错误的版本。
你可以通过调用 bool isBadVersion(version)
接口来判断版本号 version
是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。
示例:
给定 n = 5,并且 version = 4 是第一个错误的版本。
调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true
所以,4 是第一个错误的版本。
bool isBadVersion(int version);
int firstBadVersion(int n) {
int left=1,right=n;
int mid;
while(left<right)
{
mid=(left+right)/2;
if(isBadVersion(mid))
{
right=mid;
}
else
{
left=mid+1;
}
}
return left;
}
买卖股票的最佳时机 II
题目描述:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
int maxProfit(int* prices, int pricesSize) {
int profit;
int i,j;
int max=0;
if(pricesSize==0)
return 0;
for(i=1;i<pricesSize;i++)
{
if(prices[i]>prices[i-1])
max+=prices[i]-prices[i-1];
}
return max;
}