笔试编程题

这篇博客涵盖了多种编程题目,包括数组排序(冒泡排序)、一维数组转置的两种方案、二维数组转置、数组查找(有序和无序)、寻找数组中两个元素之和等于给定值的特殊情况、字符串转置的两种方法、字符串到字符数组的转换、查找子字符串位置、替换指定字符、首字母大写以及统计特定字符出现次数。这些内容是面试中常见的编程题型。
摘要由CSDN通过智能技术生成

编程题:
1.数组排序
冒泡排序:(main方法直接调用,传入数组)缺点时间复杂度为n*(n-1).

//冒泡排序
public static void bubbleSort(int arr []) {
	int temp=0;//临时存储变量
	for(int i=0;i<arr.length-1;i++) {//比较次数
		for(int j=0;j<arr.length-1;j++) {//交换次数
			if(arr[j]>arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

2.一维数组转置
方案一:新建一个数组,反向循环取出给定数组元素,顺序存储在新建数组中,遍历即可。缺点:开辟了新的内存空间,占用资源。

//转置数组方案一
public static int[] reverseArray(int[] arr) {
	int[] temp=new int[arr.length];
	int foot=arr.length-1;//定义变量,赋值给定数组末尾元素
	for(int i=0;i<temp.length;i++) {
		temp[i]=arr[foot];
		foot--;//从数组下标后往前递减
	}
	return temp;
}

方案二:折半对换首尾元素,以中间元素索引为参考转换次数(更优)

//转置数组方案二
public static void reverseArrayTwo(int[] arr) {
	int center=arr.length/2;//转换次数
	int head=0;//头部开始索引
	int tail=arr.length-1;//尾部开始索引
	int temp=0;//临时存储数据
	for(int i=0;i<center;i++) {
	//交换头部,尾部索引元素。
		temp = arr[head];
		arr[head] = arr[tail];
		arr[tail] = temp; 
		head++;//头部索引从前往后递增
		tail--;//尾部索引从
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值