目录
C++将数组元素轮转K个位置
为了实现数组元素的向右轮换,用到了reverse函数reverse函数可以翻转字符串,向量等。
需要加头文件
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> a(n);
for (int i = 0; i < n; i++)
cin >> a[i];
if (m) {
reverse(a.begin(), a.end());
reverse(a.begin(), a.begin() + m);
reverse(a.begin() + m, a.end());
}
for (int i = 0; i < n; i++)
cout << a[i] << " ";
}
输入1 2 3 4 5 6,要轮转为5 6 1 2 3 4,首先反转原数组变为6 5 4 3 2 1,再翻转前两位,再翻转后四位即可。
java也可以实现数组的翻转
int [] arr={1,2,3,4,5,6};
int temp=0;
for(int i=0;i<arr.length/2;i++){
temp= arr[arr.length-1-i];
arr[arr.length-1-i]=arr[i];
arr[i]=temp;
}
for(int i=0;i< arr.length;i++){
System.out.print(arr[i]+" ");
}
将数组进行扩容(java)
//java
int[] arr={1,2,3};
int[] arrNew=new int[arr.length+1];
//遍历arr数组,依次将arr数组拷贝到arrNew数组
for(int i=0;i< arr.length;i++){
arrNew[i]=arr[i];
}
//把4赋给arr的最后一个元素
arrNew[arrNew.length-1]=4;
arr=arrNew;
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]+"");
}
冒泡排序(java)
int[] arr={24,69,80,57,13};
int temp=0;
for(int i=0;i<4;i++){
for(int j=0;j<4-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
for(int j=0;j<arr.length;j++){
System.out.print(arr[j]+" ");
}
将数组进行升序排序的方法
int main(void) {
int data[] = { 1,3,20,2,15 };
int count = sizeof(data) / sizeof(data[0]);
std::sort(data, data + count);
}
还想说java子类与继承,接口和Lambda怎么这么abstract