把一个数组向右循环移动k位要求时间复杂度为O(n)

【把一个数组向右循环移动k位要求时间复杂度为O(n)】的更多相关文章

把一个数组向右循环移动k位要求时间复杂度为O(n)

今晚做了下某公司的网络笔试题,好久没刷题了,现在渣得要死,里面有道程序设计题是把一个数组向右循环移动k位要求时间复杂度为O(n) 给的方法定义为 public void solution(int a[],int length,int k) 我当时觉得挺容易的,结果一写出来发现只能移一位... public void solution(int []a,int length,int k){ int temp=a[length-1]; for(int j=length-1;j>0;j--){ a[j…

剑指offer43：左旋转字符串（字符串）：对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。

1 题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”.是不是很简单?OK,搞定它! 2 思路和方法 str=erase(pos,n); //删除从pos开始的n个字符,比如erase(0,1)就是删除第一个字符. str1=s.substr(0,n); //获得字符串s中 …

输入一个数组，求最小的K个数

被这道题困了好久,看了剑指Offer才知道OJ上的要求有点迷惑性. 题目: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 一直以为要按照顺序输出,想的方法是插入排序算法复杂度是O(N*K),当然这个地方就显得自己有点蠢了.不过我想在“按序输出”的错误题意下还没有啥更好的方法. 然后看了剑指Offer原书,原来输出不必按照顺序.所以第一种方法是快速选择.这种方法算法复杂度是O(N).不过在实际的使用中可能有点隐含的时间参数…

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

// test20.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<vector> #include<string> #include<queue> #include<stack> #include<cstring> #include<string.h> #include<deque> using…

找一个数组的最大和的连续子数组(时间复杂度 O(n))（二）

要求: 要求数组从文件读取. 如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出. 另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息. 任何输入错误都不能导致你的程序崩溃. 解决方法及步骤: 1,先写入一个txt文件,再读取出来 2,通过循环测试生成的最大容量的数. 3,写入文件时控制数字的大小,就不会产生大数情况. 4,再加上上次的代码,计算最大连续子数组的和代码: 这是随机生成一定量的数并…

从一个数组中提取出第start位到第end位

假设通过数组in来表示一个很大的数(in[0]表示最低bit),提取该数的第start位到第end位(计数起始位为0): #define MAX_BYTE_LEN ( 48 ) int getDataFromBitStartToEnd(unsigned char *in, unsigned char *out, int start, int end) { int i, cnt; unsigned char mask[MAX_BYTE_LEN]; // 清除第n位之前的位 unsigned ] =…