(1)跟LeetCode中的:[LeetCode]33.Search in Rotated Sorted Array一样。
#include <iostream>
#include <stdio.h>
using namespace std;
class Solution {
public:
int search(int A[], int n, int target) {
int start = 0,end = n-1;
int mid;
while(start <= end){
mid = (start + end) / 2;
if(A[mid] == target){
return mid;
}
else if(A[mid] >= A[start]){
if(target >= A[start] && target <= A[mid]){
end = mid - 1;
}
else{
start = mid + 1;
}
}
else{
if(target <= A[end] && target >= A[mid]){
start = mid + 1;
}
else{
end = mid - 1;
}
}
}
return -1;
}
};
int main() {
int result;
Solution solution;
int A[] = {3,1};
result = solution.search(A,2,1);
printf("Result:%d\n",result);
return 0;
}
关于更多二分查找问题:[经典面试题]二分查找问题汇总
(2)
#include<string>
#include<iostream>
using namespace std;
string Decode(string str){
string result;
int size = str.size();
if(size <= 0){
return result;
}
int start = 0,end = 0;
int count = 0;
for(int i = 0;i < size;++i){
if(str[i] >= '0' && str[i] <= '9'){
count = count * 10 + str[i] - '0';
if(i == size || (str[i+1] < '0' || str[i+1] > '9')){
for(int j = 0;j < count;++j){
result += str.substr(start,end-start);
}
start = i + 1;
end = i + 1;
count = 0;
}
}
else{
++end;
}
}
return result;
}
int main(){
string str("love2big2gae4fff1");
cout<<Decode(str)<<endl;
return 0;
}
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
分享到:
相关推荐
2012-2015历年中国移动笔试真题资料移动招聘合集: 2010年中国移动北京分公司校园招聘网申测试题.doc 2010江苏移动招聘笔试完整试卷.doc 2011年中国移动广东公司招聘笔试试题及答案---.doc 2011年江苏移动招聘笔试...
百度历年笔试题百度历年笔试题百度历年笔试题百度历年笔试题
百度历年笔试试题汇总 技术类笔试试题 算法 数据结构等
中国移动招聘历年笔试真题
历年东方海外招聘笔试题以及答案
有txt格式的,有的是俺在网上搜的网页直接保存下来的。有的题目给出了参考答案,不过不一定正确。我当初笔试的是质量部的软开,笔试题附其中了,其余的更多是运维部的笔试题吧。
历年深信服笔试题啊(有答案)可以试着准备应届毕业生的笔试复习,了解公司笔试方面。。
这个是近几年深信服的笔试试题,深信服笔试题比较变态,C++考的特多。测试工程师网络和LINUX操作系统命令考的多。
中国银行最全笔试资料历年笔试真题11-19年考试完整试题及答案解析+五大银行招聘考试练习题库(30多份pdf) 0-中国银行历年笔试真题11-18年 1-中国银行复习精华讲义 2-中国银行2019招聘考试完整试题及答案解析 3-五大...
恒生电子2016年校园招聘笔试题 技术提 包括C++与java
朗讯公司历年笔试题集合,欢迎大家踊跃下载!
腾讯历年实习生招聘笔试真题,大部分有答案。
三级网络技术历年笔试题连续六年真题及答案 三级网络技术历年笔试题连续六年真题及答案 三级网络技术历年笔试题连续六年真题及答案
百度历年java笔试面试150题 百度历年java笔试面试150题 百度历年java笔试面试150题 百度历年java笔试面试150题 百度历年java笔试面试150题 百度历年java笔试面试150题 百度历年java笔试面试150题 百度历年java笔试...
去哪儿 2015校园招聘 历年校园招聘各地笔试题
历年计算机二级java笔试试题及答案,讲解很详细
历年操作系统笔试试题 选择题1-446带参考答
中兴历年笔试真题,想了解大中兴的面试官的想法吗?想的话下载吧
0-兴业银行历年笔试真题(12-15年).zip