小米IO:在一个有序的经过旋转的数组里查找一个数

假设一个有序的数组,经过未知次数的旋转(例如0 1 2 4 5 6 7 被旋转成 4 5 6 7 0 1 2),从中查找一个目标值,如果存在,返回其下标,不存在,返回-1。注:假设数组无重复数字
输入一个有序经过旋转的数组和要查找的目标数字,数组中各数字用“逗号”分隔,数组和目标数字用“空格”分隔
输出
一个整数,表示该目标数字的下标(不存在返回-1)

输入样例
4,5,6,7,0,1,2 6
输出样例
2

package xiaomiIO;

import java.util.Arrays;
import java.util.Scanner;

public class fanhuixiabiao {
	public static void main(String args[]) {
        Scanner scan = new Scanner(System.in);
        String line;
        while (scan.hasNextLine()) {
            line = scan.nextLine().trim();
            // please write your code here
            String[] array = line.split(" |,");//以空格和,分格

            int a[]=new int[array.length];
            for (int i = 0; i < array.length; i++) {
            	    a[i] = Integer.parseInt(array[i]); 
            }
            int num=-1;
            for (int i = 0; i < a.length-1; i++) {
        	  if(a[i]==a[a.length-1]) {
        		  num=i; 
        	  }
        	 
        } System.out.println(num);
            // System.out.println("answer");
        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值