题解

找出目标数字的位置

http://www.nowcoder.com/questionTerminal/a75c799f9b6845e18f536f1ecb104f3f

暴力解法

暴力遍历一遍, 比较简单易懂

利用题目条件进行快速搜索方法

每次循环遍历的时候加Math.abs(A[i]-t) 能够加快搜索速度

import java.util.*;


public class Solution {
    /**
     * 找出给定数据位置
     * @param A int整型一维数组 给定数组
     * @param t int整型 目标值
     * @return int整型
     */
    public int findPos (int[] A, int t) {
        // write code here
        int len = A.length;
        int i = 0;
        while(i < len) {
            int tmp = Math.abs(A[i] - t);
            if(tmp == 0) return i;
            else i += tmp;
        }

        return -1;
    }
}
全部评论

相关推荐

酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务