算法题:反转数组
来源:互联网 发布:网游 mac版 编辑:程序博客网 时间:2024/06/05 16:26
题目如下:《来源赛码网》
import java.util.Scanner;/** * 反转数组 * 通过判断反转的次数来进行结果的输出,没有要求输出最后的数组 * 思路:从第一个元素遍历:设置第一个为最大元素:若下一个元素小于此则表示反转了一次 如:6 5 * 若 下下个元素也小于max则没有反转 如 6 5 4 * 若下下个元素大于上一个元素表示也反转了 如 7 5 6 * 计算总共反转的次数,大于1则表示不可以 * @author isc * */public class case10 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int len = sc.nextInt();int [] sz = new int[len];int max=0;int count=0;//反转的次数,两次则直接退出boolean fzOk=true;boolean lastTime=false;//上次是否反转后的数组for(int i=0;i<len;i++){sz[i]=sc.nextInt();if(sz[i]>max){lastTime=false;max=sz[i];}else{if(!lastTime){count++;}if(sz[i]>sz[i-1]){//防止出现 6 4 3 5 7这种情况count++;}if(count>1){//有两次及以上反转,直接passfzOk=false;}lastTime =true;}}if(fzOk)System.out.println("yes");else System.out.println("no");}}
0 0
- 算法题:反转数组
- 算法---反转数组
- 数组反转算法
- 入门算法--数组反转
- 面试算法-数组反转
- 【算法练习】数组的反转
- 算法题:反转单链表
- 【数据结构与算法】二 数组反转 reverse
- 数组反转
- 数组反转
- 反转数组
- 反转数组
- 数组反转
- 数组反转
- 数组反转
- 算法题--反转链表
- 算法题/反转链表
- 一些常用算法[数组全排列算法,单链表反转(递归实现),字符串反转,桶排序]
- 宏定义输出
- Redis中keys命令带来的性能问题与解决方案
- 更改toolbar左上角默认图标
- Jmeter-->一个简单的压力测试
- 快速幂取模及其应用
- 算法题:反转数组
- 高通安卓调试LCD几方面总结
- CodeForces 698AVacations
- android.view.InflateException: Binary XML file line #8: Binary XML file line #8
- C++中智能指针的工作原理和简单实现
- 正则表达式30分钟入门教程
- stdafx.h预编译处理
- 常用 java启动线程 的2种方式
- linux 系统调用号表