目录
一、选择题
二、编程题
1、排序子数组
主要思路:
(1)由于非递减与非递增是通过arr[i]与arr[i+1]位置的值进行比较的,为了防止数组越界,所以定义数组大小的时候比实际输入值大1;
(2)while(i<n)遍历数组,如果是递减的情况,继续while循环遍历,直到跳出while循环,此时说明碰见了转折点,count+1,i指向下一个位置;
(3)如果是相等的值,可以是非递减,也可以是非递增,所以count不变,i指向下一个位置;
(4)如果是递增的情况,继续while循环,直到遇见转折点跳出while循环,此时count+1;i指向下一个位置;
(5)直到遍历完数组,此时计数结束。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
//1、由于判断递减与递增的时候使用的是arr[i]与arr[i+1],所以我们定义数组长度的时候要比实际输入长度+1,避免索引越界
int[] arr = new int[n+1];
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
int i = 0;
int count = 0;
//开始遍历每一个元素
while (i<n){
//2、如果是非递减:递增同时有相等元素
if(arr[i] < arr[i+1]){
//while循环中一直是非递减
while (i < n && arr[i] <= arr[i+1]){
i++;
}
//3、出了while循环,说明是已经碰见了转折点,计数+1;
count++;
//更新i值到专责点
i++;
} //如果是相等值,计数不变
else if (arr[i] == arr[i+1]) {
i++;
}
//5、如果是非递增
else{
while (i<n && arr[i] >= arr[i+1]){
i++;
}
count++;
i++;
}
}
System.out.println(count);
}
2、倒置字符串
思路:
1、先将整个字符串进行逆序,再根据空格找到每个子字符串,对子字符串进行逆序;
2、因此要先写一个逆序函数,传入参数是字符串,字符串的开始位置,结束位置;
3、用双指针来记录子字符串的开始和结束位置;
4、每次找到之后子字符串之后进行遍历,同时要更新新的字字符串的开始位置为第二个指针的结束位置 ,第二个指针则不断的向后遍历,直到找到空格,确定出结束位置;
5、当第二个指针已经走到数组长度时,也就是末尾,此时说明也是个子字符串,要进行逆序。同时虽然是最后一个子字符串,但是也要更新第一个指针的位置为子字符串的结束位置,否则在第一个while循环中陷入死循环,一直出不来。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
//1、将输入的字符串转为字符数组
char[] arr = str.toCharArray();
//2、对整个字符串进行逆序:调用reverse函数
reverse(arr,0,str.length()-1);
//3、对整个字符数组进行遍历:i表示子字符串的开始位置,j记录的是结束位置
int i = 0;
while (i < arr.length){
//更新j值
int j = i;
//4、找到第一个空格位置
while (j < arr.length && arr[j] != ' '){
j++;
}
//5、如果此时j还没遍历完
if(j < arr.length){
//6、反转子字符串
reverse(arr,i,j-1);
//7、更新新的i值
i = j+1;
}
//8、否则已经走到最后一个子字符串,反转即可
else{
reverse(arr,i,j-1);
//此时更新i值。要更新,不然就又进入了while循环
i = j;
}
}
//9、输出最终结果
String str1 = new String(arr);
System.out.println(str1);
}
/**
* 逆序函数
* @param arr 要逆序的字符数组
* @param start 数组的开始索引位置
* @param end 数组的结束索引位置
*/
private static void reverse(char[] arr, int start, int end) {
while (start < end){
char temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}