一、写一个函数,返回数组中所有元素被第一个元素整除的结果

最近开始在看《编程之美》着本书籍,这里把书中的算法在这里再次记录一下,加深一下印象^_^。

题目:写一个函数,返回数组中所有元素被第一个元素整除的结果。

代码如下(不唯一):

    @Test
    public void testDivArray() {
        int[] array = {2, 1, 4, 6, 8, 5};
        printArray(array);
        divArray(array);
        printArray(array);
    }

    /**
     * @param array
     */
    private void divArray(int [] array) {
        if(array == null || array.length == 0) return;
        if(array[0] == 0) return;
        // 数组中所有元素被第一个元素整除
        for (int i = array.length - 1; i >= 0 ; i --) {
            array[i] /= array[0];
        }
    }

    private void printArray(int [] array) {
        if(array == null) System.out.println("[]");;
        System.out.println(Arrays.toString(array));
    }

输出结果:

[2, 1, 4, 6, 8, 5]
[2, 0, 2, 3, 4, 2]

书中提到该问题有两个陷阱,这里也简单记录一下:

1、代码中循环是倒着写的,即从最后一个元素开始,那么代码中的循环可以正着写吗?即从第一个元素开始。如果从第一个元素开始遍历整除,循环第一步后第一个元素就变为1,然后再用它去除以其他元素,就不符合题目要求。

2.检查除数为零的情况。

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值