iOS面试总结

  1. 输入一个Int 值(1234567),在不转化为String类型时, 输出翻转后的数值(7654321),swift 语言实现如下。
//  第一种实现方法,使用递归思想。
    var result = 0
    @discardableResult
    func reverseNumbers(a: Int) -> Int {
        let x: Int = a % 10;  // 取余数
        let y: Int = a / 10;  // 取整数
        result = result * 10 + x;
        if y > 0  {
            reverseNumbers(a: y) // 递归调用
        }
        return result
    }

//  第二种实现方法, 使用while循环实现。
func reverseNumbers1(a: Int) -> Int {
        var x: Int = a % 10  // 6
        var y: Int = a / 10  // 12345
        var result: Int = x
        while (y != 0){
            x = y % 10;   // 5
            y = y / 10;   // 1234
            result = result * 10 + x;
        }
        return result
    }

运行结果:


111
  1. 给出一个数组Datas 定义一个函数, 在数组中查找元素m, 返回其下标,找不到返回-1(二分法实现)。
// 二分法查找元素底标
    func findNumber(arr: inout[Int], tagger: Int) -> Int {
        guard arr.count != 0 else {return -1}
        var left = 0;
        var right = arr.count - 1
        while left <= right {
            let mid = (left + right) / 2
            if arr[mid] == tagger {
                return mid
            }else if arr[mid] > tagger {
                right = mid - 1
            }else{
                left = mid + 1
            }
        }
        return -1
    }

运行截图:


22
  1. 封装一个函数,传递两个数组array1, array2,求array1数组中是否包含array2相同顺序的全部元素,如果包含, 返回array1中相应的全部下标。
// 判断数组中是否包含另外一个数组 顺序也要对应上
    func orderContain(array1: inout[Int], array2:inout[Int]) -> [Int] {
        guard array1.count > array2.count,
            array2.count != 0 else {return [-1]}
        var array: [Int] = []
        for i in 0..<array1.count{
            if array1[i] == array2[0]{
                for j in 1..<array2.count{
                    if array1[i + j] != array2[j] {
                        break
                    }
                    if j == array2.count - 1{
                        array.append(i)
                    }
                }
            }
        }
        return (array.count == 0) ? [-1] : array
    }

运行结果如下截图:


33
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1 “小白,我跟你说,过几天,隔壁家的小四要纳第四房妾了。”狐仙妈妈对着那正在午睡的小白狐说道。 “哦,知道了。”...
    荷叶书塾阅读 599评论 2 0
  • 凌晨1.27 昨天傍晚时分开始断断续续下的雨,持续到现在 难以入睡的人不知是窗外的雨声还是心中的事搁置不下 总会被...
    aniram阅读 174评论 0 1
  • 4月份开始,就收集到有用户在webview里面的闪退日志,一直没能重现。java.lang.AssertionEr...
    alphet阅读 1,565评论 0 2
  • 今天是什么日子 起床:8:00 就寝:11:00 天气:晴 心情:不佳 纪念日:无 任务清单 习惯养成:坚持背单词...
    南星南阅读 121评论 0 1
  • 在肯德基里,和朋友点了一点东西,一边喝,一边聊天。 “你说这样的日子我还怎么过下去?他三天两头的,动不动就打我,离...
    绿野伽人阅读 4,487评论 24 24